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Abstract. We give a general method for constructing explicit and nat- 
ural operations on the Hochschild complex of algebras over any PROP 
with Aoo -multiplication — we think of such algebras as „4oo -algebras 
"with extra structure". As applications, we obtain an integral ver- 
sion of the Costello-Kontsevich-Soibelman moduli space action on the 
Hochschild complex of open TCFTs, the Tradler-Zeinalian action of Sul- 
livan diagrams on the Hochschild complex of strict Frobenius algebras, 
and give applications to string topology in characteristic zero. Our main 
tool is a generalization of the Hochschild complex. 



The Hochschild complex of an associative algebra A admits a degree 
1 self-map, Connes' boundary operator B. If A is Frobenius, the cyclic 
Deligne conjecture says that B is the A-operator of a BV-structure on 
the Hochschild complex of A, and in fact B is part of much richer struc- 
ture, namely an action by the chain complex of Sullivan diagrams on the 
Hochschild complex [21]. A weaker version of Frobenius algebras, called 
^loo-Frobenius algebras, yields instead an action by the chains on the mod- 
uli space of Riemann surfaces [U [16] . In this paper we develop a general 
method for constructing explicit operations on the Hochschild complex of 
.Aoo-algebras "with extra structure" , which contains these theorems as spe- 
cial cases. 

An Aoo" algebra can be described as an enriched symmetric monoidal 
functor from an certain dg-category .Aoo to Ch, the category of chain com- 
plexes over Z. We consider here dg- functors <!> : £ — > Ch, where £ is a 
monoidal dg-category equipped with a dg- functor i : Aoo — > £■ We are 
particularly interested in the case where £ is a profQ and think of $ as 
an ^loo-algebra with an additional ^-structure. (Expanding on the termi- 
nology of McClure-Smith |20| . one can call such an £ = (£,i) a PROP 
with Aoo-multiplication.) We introduce the Hochschild complex as a certain 
new functor C(3>) : £ — > Ch. The assignment has the property that, for <& 
symmetric monoidal, C($) evaluated at is the usual Hochschild complex 
of the underlying ^too-algebra. Also if <1> is split monoidaH, the iterated 
complex C n (<&) evaluated at is the nth tensor power (C(<i>)(0))® n . Our 
main theorem, Theorem 14. 9( says that if the iterated Hochschild complexes 



Date: October 5, 2011. 

^symmetric monoidal category with objects the natural numbers 
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of the functors <5 = £ (e, — ) admit a natural action of a dg-PROP T> of the 
form 

C n (£(e, -)) ® D(n, m) -> C m (£(e, -)) 

then the classical Hochschild complex of any split monoidal functor <I> : £ — > 
Ch is a D-algebra, i.e. there are maps 

(C($)(0))® n ®D(n,m) -> (C($)(0))^ m 

associative with respect to composition in £>. This action is given explicitly 
and is natural in £ and T>. 

Before stating the theorem in more detail, we describe some consequences. 
Let O denote the open cobordism category, whose objects are the natural 
numbers and the morphisms from n to m are the chains on the moduli space 
of the Riemann surfaces that are cobordisms from n to m open strings. 
Taking £ = O and V = C, the closed co-positiv^l boundary cobordism 
category, Theorem 14.91 gives an integral version of Costello's main theorem 
in [5], i.e., an action of the chains of the moduli space of Riemann surfaces 
on the Hochschild chain of any Aoo-Frobenius algebra^. (See Theorem 15.31 
and Corollary 15.51 ) Reading off our action on the Hochschild chains, we 
recover the recipe for constructing such an action given by Kontsevich and 
Soibelman in |16j . We also get a version for non-compact .4oo -Frobenius 
algebras by replacing O by the positive boundarjH open cobordism category 
and C with the positive and co-positive boundary category. (Corollary 15.71 ) 

Applying Theorem 14.91 to the category £ = Hq(0), we obtain an action 
of the chain complex of Sullivan diagrams on the Hochschild complex of 
strict symmetric Frobenius algebras, recovering the main theorem of Tradler- 
Zeinalian in [31]. (See Theorem 15.111 ) In particular, in genus 0, this gives 
the cyclic Deligne conjecture also proved in [151 [29]. (See Proposition 15. 141 ) 

A consequence of our naturality statement, Theorem 14.111 is that the 
aforementioned HCFT structure constructed by Costello and Kontsevich- 
Soibelman factors through an action of Sullivan diag rams, when the *Aoo — 
Frobenius algebra happens to be strict. This implies a collapse of a signif- 
icant part of the structure in that case, in particular the action by stable 
classes. (See Proposition 15.121 and Corollary 15.131 ) 

We apply the above to the case of string topology for a simply-connected 
manifold M over a field of characteristic zero, using the strict Frobenius 
model of C*(M) given by Lambrechts-Stanley [171 17]. and obtain an HCFT 
structure on H* (LM,Q) factoring through an action of Sullivan diagrams. 
It is natural to conjecture that this structure is the same as the one defined 
by Godin in |§J, and towards this we show in Proposition 15.151 that our 
structure also recovers the BV structure on H*{LM) originally introduced 
by C has- Sullivan. The vanishing of the action of the stable classes in the 

^where the components of morphism each have at least one incoming boundary 
^called extended Calabi-Yau Aao category in [5] 

^where the components of morphism each have at least one outgoing boundary 
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HCFT structure furthermore agrees with Tamanoi's vanishing result in [30j . 
Different approaches to Sullivan diagram action on H*(LM) can be found 

in pa 031123. 

We now describe our set-up and tools in a little more detail and give a 
more precise formulation of the main theorem. 

Recall from above that £ is a dg-category equipped with a functor i : 
Aoo £, which, for ease of notation, will always be assumed to be the 
identity on the objects, the natural numbers. Recall also that the Hochschild 
complex of a functor <&:£—>• Ch is defined here as a new functor C(3») : 
£ -> Ch. 

Given a dg-category £, we define its Hochschild core category C£ which 
has objects ["] € Obj(£) x N = N x N, has £ as a full subcategory, and with 
the morphisms from [ e °J to [^] the iterated Hochschild complex C n (£(e\, — )) 
evaluated at e^- If £ is the open cobordism category O, then C£ is the 
open-to-open and open-to-closed part of the open-closed cobordism category. 
Given a monoidal category £ with the same objects as C£, we call it an 
extension of C£ if it agrees with C£ on the morphisms with source ["] when 
n = 0. An extension of £ can be thought of as the full open-closed cobordism 
category, also including the closed-to-closed morphisms. 

Main Theorem (Theorem 14.91 for split, C unreduced). Let £ be an 
extension of C£ for £ as above, and let <E> : £ — >■ Ch be a split monoidal 
functor, with ^(1) = A its underlying A 00 ~o 1 lgebra and C(A) its Hochschild 
complex. Then taking F(J^]) = A and F([q]) = C(A) defines a split monoidal 
dg-functor F : £ — > Ch, i.e. there are chain maps 

C(A)® ni ®A® mi <8>£([m\],[m 2 ]) — > C(A)® n * ® A® m2 

associative with respect to composition in £. When £,£,i and $ are sym- 
metric monoidal, F is also symmetric monoidal. 

The same holds for a reduced version of the Hochschild complex. 

This theorem applies to any category £ and chosen extension £. For 
each of the applications discussed above we construct explicit extension cat- 
egories, and the PROP T> mentioned above in each case is the "closed-to- 
closed" part of the extension category. A general, abstract construction of 
an extension also exists and is discussed in [32]. In the present paper, ad 
hoc methods coming from the geometry of the situation will however suffice. 

The proof of the main theorem, inspired by [5], uses simple properties of 
the double bar construction (and a quotiented version of it to take care of 
the equivariant version of the theorem) . Our action is explicit thanks to the 
construction of an explicit pointwise chain homotopy inverse to the quasi- 
isomorphism of functors C(B(&, £, £)) — > C(<I>). (See Proposition 14.71 ) As 
an example of how our theory can be applied, we give in Section T5 . 51 explicit 
formulas for the product, coproduct, and A-operator on the Hochschild 
complex of strict Frobenius algebras. 
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The paper is organized as follows: Section [2] introduces the chain com- 
plexes of graphs used throughout the paper and the short Section [3] reviews 
a few properties of the double bar construction and its quotiented analog. 
Section H] then defines the Hochschild operator, examines its properties, and 
proves the main theorem. The largest section, Section [U gives applica- 
tions: Section 15.11 gives the application to Costello's theorem, and Section 
15.21 describes how to deduce the Kontsevich-Soibelman approach from it. 
Sections 15.31 and 15.41 take care of the twisting by the determinant bundle 
and the positive boundary variation. In Section 15.51 we treat the case of 
strict Probenius algebras and Sullivan diagrams, with the application to 
string topology given in Section 15.61 Finally, Sections 15.71 and 15.81 consider 
Aoo and Ass x "P-algebras for V an operad. Section Q] sets up some notation 
and the Appendix Section [6] explains how to compute signs given operations 
represented by graphs. 

We would like to thank Alexander Berglund, Kevin Costello, Bob Pen- 
ner, Richard Hepworth and Anssi Lahtinen for helpful algebraic, geometric 
and twisted conversations. The first author was supported by the Danish 
National Sciences Research Council (DNSRC) and the European Research 
Council (ERC), as well as by the Danish National Research Foundation 
(DNRF) through the Centre for Symmetry and Deformation. The second 
author was supported by the Australian Research Council (ARC) under the 
Future Fellowship and Discovery Project schemes. He thanks the University 
of Copenhagen for its hospitality and support. 

1. Conventions and terminology 

In the present paper, we work in the category Ch of chain complexes over 
Z, unless otherwise specified. We use the usual sign conventions so that the 
differential dy + d\y on a tensor product V ® W is (dy + d\y)(v <g> w) = 
d v (v) ®w + (-l)^v <g> d w {w). 

By a dg- category, we mean a category £ whose morphism sets are chain 
complexes and whose composition maps £(m,n) (g) £(n,p) — > £(m,p) are 
chain maps. A dg- functor $ : £ — > Ch is a functor such that the structure 
maps 

c$ : <3?(m) (g> £ (m, n) — >■ ^(n) 

are chain maps@ For example, given any r £ Obj(£), the functor <I>(m) = 
£(r,m) represented by r is a dg- functor. 

If £ is a symmetric monoidal category, we say that <!> is symmetric monoidal 
if there are maps <I>(n) (g> <3?(m) — >• <3?(n + m) natural in n and m and com- 
patible with the symmetries of Ch and £. We say that $ is split monoidal 
if these maps are isomorphisms and h-split if they are quasi-isomorphisms. 



'Equivalently, £ is a category enriched in Ch, and $ is an enriched functor. 
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2. Graphs and trees 

In this section, we give the background definitions about graphs, chain 
complexes of graphs etc. necessary for the rest of the paper. In particular, 
we define (p, m)-Graphs and the open cobordism category O. 

2.1. Graph: By a graph G we mean a tuple (V,H,s,i) where V is the set 
of vertices, H the set of half- edges, s : H — > V is the source map and 
i : H — > H is an involution. Fixed points of the involution are called leaves. 
A pair {h,i(h)} with i(h) ^ h is called an edge. We will consider graphs 
with vertices of any valence, also valence 1 and 2. 

We allow the empty graph. We will also consider the following degenerate 
graphs which fail to fit the above description: 

• The leaf consisting of a single leaf and no vertices. 

• The circle with no vertices. 

The leaf will appear in two flavors: as a singly labeled leaf and as a doubly 
labeled leaf. The circle will arise from gluing the doubly labeled leaf to itself. 

2.2. Fat graph: A fat graph is a graph G = (V,H,s,i) together with a 
cyclic ordering of each of the sets s _1 (u) for v £ V. The cyclic orderings 
define boundary cycles on the graph, sequences of consecutive edges in the 
cyclic ordering, which correspond to the boundaries of the surface that can 
be obtained by thickening the graph. Figure [D^a) shows an example of a 
fat graph with two boundary cycles, where the cyclic ordering at vertices is 
that inherited from the plane. 

2.3. (p, m)— graph: A (p, m) -graph is a fat graph with m of its leaves labeled 
{1, . . . , m} and with p of its vertices labeled {1, . . . ,p}. The labeled vertices 
are called white vertices and are allowed to have any valence (also 1 and 2). 
The other vertices of the graph are called black vertices and must be at least 
trivalent. We let V w denote the set of white vertices and Vf, denote the set 
of black vertices. Figure QJb) shows an example of a (2,3)-graph. 

2.4. (p, m)— graph: A (p, m) -graph is a (p, m)-graph together with a chosen 
start half-edge for each of the sets s _1 (f ) with v € V w , so that we have an ac- 
tual ordering rather than a cyclic ordering at the white vertices. Figure (TJ^c) 
shows an example of a (2, 3)-graph, with the start half-edges marked by 
thick lines. 

To define the Hochschild complex, we will use the (l,n)-graph, denoted 
l n , depicted in Figure [21 which has a single vertex which is white, and n 
leaves labeled cyclically, with the first leave as start-leaf. 

Note that when p = 0, a (p, m)-graph or (p, m)-graph is just an ordinary 
fat graph with m labeled leaves. 
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Figure 1. Fat graph with 3 labeled leaves, (2, 3)-graph and 
(2, 3)-graph. 
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Figure 2. The (l,n)-graph l n . 

2.5. Orientation: An orientation of a graph G is a unit vector in det(]R(yu 
H)). The degenerate graphs have a canonical positive orientation. Note 
moreover that any odd-valent (in particular trivalent) graph has a canonical 
orientation 

vi A h\ A . . . A hn x A . . . A v k A h\ A . . . A h„ k 

where v\ , . . . , Vk is a chosen ordering of the vertices of the graph and h\ , . . . , /i* 
is the set of half-edges at Vi in their cyclic ordering. 

2.6. Edge collapse: For a (p, m)-graph G and an edge e of G which is not 
a cycle and does not join two white vertices, we let G/e denote the (p,m)- 
graph obtained from G by collapsing the edge e, with the naturally induced 
cyclic orderings at its vertices and declaring the newly created vertex to be 
white if one of the end-vertices of e was white, with the same label. 

For G oriented, G/e is oriented as follows. If e = {hi, h^) with s(hi) = v\, 
SQ12) = V2, and writing the orientation of G in the form vi A V2 A hi A /12 A 
xi A . . . A Xk, we define the orientation of G/e to be v A xi A ... A x k , where 
v is the vertex of G/e coming from identifying and V2- 

We note that edge collapses in a (p, m)-graph do not have a natural 
definition when they involve collapsing a start half-edge. 

2.7. Blow-up: For an oriented (p, m)-graph G, we call a (p, m)-graph G a 
blow-up of G if there exists an edge e of G such that G = G/e as oriented 
{p, m)-graphs. (Such an isomorphism is unique as soon as m is non-zero or 
p is non-zero and there is a chosen start half-edge like in a (p, m)-graph.) 
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For a (p, m)-graph G, we call a (p, m)-graph G a blow-up of G if there 
exists an edge e of G such that G = G/e as oriented (p, m)-graphs re- 
specting the start half-edges. Suppose e = {/M.,/12} with s(/ii) = V\ G V^, 
= V2 € V&, collapsing to v in G. If foi is the start-edge of v\ in G, 
the requirement is that the start-edge of v in G lies in s -1 ^) identified as 
a subset of under the (unique) isomorphism G = G/e. See Figure [3] 

for an example. 




Figure 3. Two possible blow-ups of I5 



2.8. The chain complex (p, m)— Graphs: Let (p, m)-Graphs denote the 
chain complex generated as a Z-module by isomorphism classes of (not 
necessarily connected, possibly degenerate) oriented (p, m)-graphs with no 
unlabeled leaves which are not start-leaves of white vertices. We quotient 
by the relation that —1 acts by reversing the orientation. The degree of 
a graph is X^ e y 6 (M — 3) + X^eV™(M — 1) degenerate graphs having 
degree 0). The differential is defined on generators by 

(G,e) 
G/e^G 

where G runs over all possible blow-ups of G and [G\ = G unless G has 
an unlabeled leaf I at a black vertex v. In this case, if v is trivalent, v and 
s _1 (w) are collapsed in [G\, i.e. v and the leaf are removed, and if v is of 
higher valence, [G\ = 0. (Unlabeled leaves at black vertices may occur if G 
had an unlabeled start-leaf.) The orientation of |_GJ when [G\ 7^ G (or 0) is 
obtained by first rewriting the orientation of G in the form v Al A hi A /12 A . . . 
for s~ 1 (i;) = (I, hi, /12) in that cyclic ordering, and then removing the first 4 
terms. 

Figure H] below shows two examples of differentials. 
Lemma 2.1. The map d is a differential. 
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Figure 4. Differential applied to the (l,3)-graph Z3 and to 
a graph with an unlabeled start-leaf. 

Proof. We have 

d2 ( G )= E ( E LGj)= £ ( £ LGj)= £ [d\ 

(G,e) (GJ) (G,e) (G,/) (G,/,e) 

G/eGiG G//e[GJ G/eSG G/f = G G/f/e^G 

LGJ^O LG//J^0 

where the second equality follows from the fact that if G 7^ \_G\ 7^ 0, then 
the difference between G and [GJ is a trivalent vertex with an unlabeled leaf 
which is forgotten in [G\ . As the vertex is trivalent, it cannot be the collapse 
of / and there is therefore a unique way to lift that vertex to G — which now 
may have two unlabeled leaves, at different vertices. 

One then checks that the orientations of G/f/e and G/e/f are opposite 
so that each term (G, /, e) cancels with the term (G, e, /), unless [G/e\ = 
while \G/ f\ 7^ 0. This happens when G/e has a valence 4 or higher vertex 
v with an unlabeled leaf attached to it, and G is a blow-up of that vertex 
taking the leaf to a trivalent vertex. There are always exactly two ways of 
blowing-up such a vertex v to create a trivalent vertex with the leaf (coupled 
with its left or right neighbor), and the term (G, e, f) in this case cancels with 
the corresponding other term (G', e, /'). (Here G 7^ G' but [G\ = [G'\ .) □ 

2.9. The open cobordism category O: For p = 0, (0, m)-Graphs is a 
chain complex of fat graphs with m labeled leaves. Fat graphs (without 
leaves) can be used to define a cell decomposition of Teichmuller space (see 
the work of Bowditch-Epstein [2] , Harer [TT] , Penner |24} [25] ) , and the chain 
complex of isomorphism classes of graphs (0, 0)-Graphs is the corresponding 
cellular complex of the quotient of Teichmuller space by the action of the 
mapping class group, namely the (coarse) moduli space of Riemann surfaces. 
Similarly, graphs with leaves define a chain complex for the moduli space 
of surfaces with fixed boundaries, or with fixed intervals in its boundaries, 
(see Penner [MIES], Godin [9], Costello [3 Sect. 6] and [6]). Note that 
as soon as some part of a boundary in a surface is fixed (resp. a leaf), the 
Riemann surface (resp. the graph) has no symmetries, and the moduli space 
is a classifying space for the corresponding mapping class group, so that the 
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chain complex computes the homology of the moduli space as well as the 
homology of the corresponding mapping class group. 

Let 5 be a surface and I a collection of intervals in its boundary. If 
we denote by A4(S, I) the moduli space of Riemann surfaces with a fixed 
structure on / (though with the convention that A^S 1 x 1,0) = *), we 
have the following: 

Theorem 2.2. The homology of (0,m) -Graphs is isomorphic to 

H*{Mod{S,I)) 

where (S, I) ranges over all (possibly disconnected) oriented surfaces S with 
I a collection of m intervals on dS. 

Hence (0, m)-Graphs provide a model for the open cobordism category, as 
follows. 

Let O be the symmetric monoidal dg-category with objects the natu- 
ral numbers (including 0) and morphisms from m to n the chain complex 
0(m, n) = (0, m + n)-Graphs of fat graphs with m + n labeled leaves. See 
Figure [5] for examples of morphisms in O. 




Figure 5. Morphisms of 0(3,4) and Ax>(6, 3). 



Labeling the leaves in\, . . . , in m and out\, . . . , out n , composition is defined 
by gluing the leaves outj and inj together, so that the two leaves form an 
edge in the glued graph. Formally, we compose graphs by unioning vertices 
and half edges and altering the involution so that i(irij) = outj. The ori- 
entation is obtained by juxtaposition (wedge product). The rule for gluing 
the exceptional graphs is as follows: 

- Gluing a leaf labeled on one side has the effect of removing the correspond- 
ing leaf of the other graph if this is a degree operation (i.e. if the leaf was 
attached to a trivalent vertex) — otherwise the gluing just gives 0. If the 
trivalent vertex is v with half edges h\,h,2, /13 attached to it in that cyclic 
order, and the graph has orientation v A hi A A /»3 A x\ A . . . A x^, then 
the glued graph has orientation x± A . . . A x^. 

- Gluing a doubly labeled leaf has the effect of relabeling the leaf of the other 
graph if the labels of the leaf are incoming and outgoing. If both labels are 
incoming or outgoing, it attaches the corresponding leaves of the other graph 



10 



NATHALIE WAHL AND CRAIG WESTERLAND 



together so they form an edge. In particular (possibly empty) unions of dou- 
bly labeled leaves define the identity morphisms and the symmetries in the 
category. 

2.10. The category Aoo- We let Aoo denote the subcategory of directed 
forests in O, i.e. Aoo has the same objects as O, the natural numbers, and the 
chain complex Aoo(m,n) of morphisms from m to n is generated by graphs 
which are disjoint unions of n trees with a total of mi + • • • + m n = m 
incoming leaves in addition to the root of the tree which is labeled as an 
outgoing leaves. Here again we allow the degenerate graphs consisting of 
single leaves labeled on one side (as an output) or two sides (as an input 
and an output). See Figure [5] (b) for an example of a morphism in .Aoo. 

A symmetric monoidal functor <I> : Aoo Ch corresponds precisely to 
giving a (unital) A^— structure on $(1). (This comes from the fact that pla- 
nar, or equivalently "fat" trees define a cellular decomposition of Stasheff 's 
polytopes. See for example [191 C.2, 9.2.8].) The fcth multiplication of the 
Aoo— structure is given by the morphism : k — > 1 of degree k — 2 for k > 2 
represented by a graph with a single vertex and k + 1 leaves. Together with 
the map u : — > 1 of degree (singly labeled outgoing leaf), which is a unit 
for the multiplication m,2, these morphisms generate Aoo a s a symmetric 
monoidal category. 

2.11. ^loo Frobenius algebras: We will call a split symmetric monoidal 
functor $ : O — > Ch (or its value at 1, $(1)) an Aoo-Frobenius algebra. If 
<]? is /i— split , $ could be called an extended Aoo~Frobenius algebra, following 
[5J 7.3]. In either case, by restriction along i : Aoo — > O, $ equips $(1) with 
the structure of an Aoo~algebra. 

In addition to the Aoo~structure, the morphism tr : 1 — » in O given by 
a single incoming labeled leaf (u, backwards) gives a map tr : $(1) — > 3>(0). 
When <3? is /i-split, ^(O) is quasi-isomorphic to Z (concentrated in degree 
0). The map induced by the trace in homology 

tr : #*($(1)) ->H*(Q(0)) = Z, 

along with the associative multiplication coming from the Aoo structure 
equips i7*(^(l)) with the structure of a Frobenius algebra. When is split, 
$(0) = Z, so one gets a trace defined on ^(l), which is non-degenerate. 

The structure of an ^oo-Frobenius algebra is generated by this ^4oo _ 
structure together with the trace; that is, all chain level operations from 
the moduli of surfaces in the open category can be derived from these op- 
erations, as is indicated in section 7.3 of [5]. Roughly speaking, having a 
non-degenerate trace allows one to construct the pairing and the copairing. 
Together with the Aoo-structure, one can recover any fat graph. We expand 
upon this in the following section. 



HOCHSCHILD HOMOLOGY OF STRUCTURED ALGEBRAS 



11 



2.12. Positive boundary or "noncompact" Aoo Frobenius algebras: 

Define the positive boundary open cobordism category O b to be the subcat- 
egory of O with the same objects and whose morphisms are given by the 
subcomplex of fat graphs whose associated topological type is a disjoint 
union of surfaces, all of which have at least one outgoing boundary. 

There are certain morphisms in O b whose role should be highlighted. 
Certainly, O b contains all of the category .Aoo, an d in particular the corollas 
mk ■ k — > 1. It also contains the coproduct u - the morphism from 1 to 2 
given by the corolla with one incoming and two outgoing leaves. 

Proposition 2.3. The category O b is generated as a symmetric monoidal 
category by the operad Aoo ( along with the unit u : — > 1), and the coproduct 
v. 

Proof. First, define the copairing C := v o u : — y 2; this is an exceptional 
graph with no vertices. Composing a disjoint union of n — 1 copies of C 
with mk+n-i gives the corollaLj Ck, n '■ k — >■ n for any k > and n > 1. Note 
that we can write mu = Cfci, u = co.i, v = ci ; 2, and C = co,2- Then the 
symmetric monoidal subcategory generated by Aoo, u, and v is the same as 
the one generated by all of the n . 



Figure 6. the corolla 03,2 as a composition m\ o (C U id) 

Now let r : m — > n be an arbitrary graph in O b ; we may assume that T is 
connected and non-empty, and so n > 1. Pick a maximal tree T of edges of 
r and choose an outgoing leaf of T attached at a vertex v (which is included 
in T by maximality). There is a unique way to orient the edges of T to 
make it rooted at v. Extend that orientation (arbitrarily) to an orientation 
of r, though keeping the "in" and "out" orientations of the leaves. Since 
T includes all of the vertices of T, there is always at least one outgoing 
edge (or leaf) at each vertex. Thus the star of each vertex is Ck t n for some 
value of k and n. Consequently T is obtained as an iterated composition of 
(disjoint unions of) the Cfc jn , and so is in the symmetric monoidal subcategory 
generated by them. □ 

The relations between these generators can be summarized (in a pithy if 
not particularly helpful way) by saying that two compositions of generators 
are equal if the fat graphs that they define are the same. For instance, the 



We should be careful to indicate the labeling of the leaves in Ck, n > but since we will 
consider the symmetric monoidal category generated by these, any choice will suffice. 



12 



NATHALIE WAHL AND CRAIG WESTERLAND 



Frobenius relation 

(coproduct U id) o (id U product) = (id U coproduct) o (product U id) 
expresses the fact that the fat graphs in Figure [7] are isomorphic. 




Figure 7. Frobenius relation 

Noting that O b contains a copy of »4oo, extending the coproduct (but not 
a counit!), Proposition 12.31 gives us: 

Corollary 2.4. A split symmetric monoidal functor <3? : O b — > Ch makes 
A := <E>(1) into a unital Aoo-algebra and non-counital Aoo-coalgebra. 

2.13. Decomposing (p, m)— Graphs using O: We give here a construction 
which will play an essential role in our definition and use of the Hochschild 
complex. 

For J C {1, . . . , n}, let Ui C 0(n, m) denote the subcomplex of morphisms 
which have a component which is a singly-labeled leaf with label outi for 
some i G I. In other words, these are the graphs which are a disjoint union of 
a graph with the leaf — > 1 which defines the unit for the Aoo multiplication. 

Let L n be the graded Z-module generated by the (l,n)-graph l n of 
Figure [2] in degree n — 1. Let / = I(nx, . . . ,n p ) be the complement of 

{l,ni + 1, . . . ,n\-\ hn p _i + 1} in {1, . . . ,ni H \-n p }. Then gluing the 

outgoing leaf outj in O to the ith leaf of l nk when j = n\ + ■ ■ ■ + n^-i + i, 
defines a map 

^ 0(m,ni H h n p )/Ui ® L ni ® . . . L„ p — ^ (p, m)- Graphs. 

This map is an isomorphism of graded vector spaces. The inverse is obtained 
by cutting the edges attached to the white vertices of a (p, m)-graph, and 
adding labels cyclically starting by 1 at the start half-edge of the first white 
vertex. 

The submodule 

^ Aoo(m, ni H h n p )/Ui ® L m ® . . . <g) L Up (p, m)-Graphs 

ni>\ 

is actually a sub-chain complex. (We will later think of the white vertices as 
modeling outgoing closed boundaries in an open-closed cobordism category. 
This sub-chain complex will then correspond to cobordisms which are unions 
of annuli, each with exactly one outgoing closed boundary — see Section T5. 71 ) 
In particular, the boundary map in (l,n)-Graphs restricts to a map 

d L :L n ^ (J) Aoc(n, k) ® L k , 

l<k<n 
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Explicitly on the generator l n of L n , 

dL{ln)= ^2 4( m i)® l n+l-r 
2<r<n 

where mi denotes multiplication m r in Aoo in position j, i.e. multiplying the 
entries j, . . . , j + r — 1 C mo d n {!> • • • > and e£ is a sign which can be made 
explicit once a choice of orientation is made for the graph representing each 
ink (see Section [6|) . Writing down actual signs in this differential depends 
on a choice of orientation for rrik- We will use the map di to define the 
Hochschild complex in Section UJ 

3. Bar constructions 

Given a dg-category C and dg-functors : C — > Ch (which we can think of 
as a C -module) and ^ : C op — >■ Ch (a C ? -module), define the pth simplicial 
level of the double bar construction 

B p (^,C,^) = $(m )®C(m ,m 1 )(8)...i8)C(mp_i,mp)<8i*(mp). 

eobj(c) 

If C is symmetric monoidal with objects the natural numbers under addition, 
let £ = ]J S n denote the subcategory of C with the same objects and with 
morphisms the symmetries in C. Then we can define similarly 

Sj($,C,*) = *(mo)®EC(mo,mi)®E...®EC(Tnp_i,rnp)®E*(Trip) 

m ,...,m p 

eObj(C) 

where X ®s Y denotes the quotient of X ® Y by x./ y ~ x ® f° r an y 
/gE with / acting by pre- or post-composition on the middle factors and 
via 3>(/) and ^(/) on the first and last factors. 

Denoting elements of B p (<&, C, ^) by a®bi®- ■ -0b p 0c, let di : B p ^ 
the ith face map, be defined by 

do(a <£) h <& ■ ■ ■ ® b p & c) = $(&i)(a) ® 6 2 ■ • ■ 6 P ® c 

® 6i ® • • • ® 6 P ® c) = a ® 6o ® ' ' ' ® ° &i ® ■ ■ ■ ® fyu c for < i < p 

d p (a ® bi ® • • • ® bp ® c) = a ® &o • • • ® ® *(^p)(c). 
This makes J B( < ^, C, 1 J / ) = ® p >oB p (&,C,ty), the double bar construction, into 
a semi-simplicial chain complex, and a chain complex with differential D p = 
(—l) p 5+d where 5 denotes the differential of B p (&, C, ^) as a tensor product 
of chain complexes, and d = ^f=o( — denotes the simplicial differential. 

As all the face maps are well-defined over S, we have that -B S ($,C, ty) = 
(B p >oBp ($, C, ty) is also a semi-simplicial chain complex. (In fact, B(&, C, ^) 
is a simplicial chain complex, in that it admits well-defined degeneracies, but 
this is not true for £? S (<I>, C, ^).) 

Taking ^ = C(—,m) to be the C op -module represented by an object m of 
C, we note moreover that the bar construction B($,C,C(—,m)) is natural 
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in to, i.e. we get a functor B(Q,C,C) : C — > Ch with value B($, C, C(— , to)) 
at m € Obj(C). 

Proposition 3.1. For any functor $ : C — » Ch there are quasi-isomorphisms 
of functors 

a: B(<S>,C,C) ^ $ and a s : £ E ($,C,C)^$ 
In particular, B($>,C,C(—,m)) ~ £? E (<I>, C, C(— , m)) for each m. 

The result is well-known for the usual bar construction £>. We recall the 
proof here and show that it also applies to 5 s . 

Proof. Let a = ® p a p : B($,C,C(-,m)) = e pJ B p ($, C, C(-, to)) — > $(m) 
be defined by ao(a ® c) = 3>(c)(a) and a p = for p > 0. This is natural 
in to. Let /3 : <E>(m) -> B($,C,C(-,to)) be defined by (3(a) = a ® l m G 
$(to)®C(to, to), where l m here denotes the identity on m. We have ao/3 = id 
and {3 o a ~ id; an explicit chain homotopy is given by hi = s p o ■ ■ ■ o s i+1 o 
7] o di+i o • • • o dp, where Sj is the ith degeneracy, introducing an identity 
at the ith position, and r\ is the "extra degeneracy" which introduces an 
identity at the right-most spot. Explicitly, hi takes a ® b± ® • • • ® b p ® c to 
a ® 6i ® • • • ® hi <S> (c o 6 p o • • • o bi + i) ® l m ® . . . ® l m . Hence a gives a natural 
transformation by quasi-isomorphisms between the functors B(&,C,C) and 

For 5 s , we now just note that the maps a,/3 and hi are well-defined 
over E. (For hi, the degeneracies Sj are not well-defined but the above 
composition with rj is.) □ 

Remark 3.2. More generally, one can show that B(M, C, N) ~ i? E (M, C, N) 
if M or N is quasi- free (i.e., free as a C-module, if one ignores the differen- 
tial). Without any assumption on M and N, one can ask if Bp(M,C, N) is 
quasi-isomorphic to B P (M,C,N) in characteristic 0. 

Proposition 3.3. IfC is (symmetric) monoidal andQ : C — > Ch is monoidal, 
then B(Q,C,C) and 2? E (<J>,C,C) are monoidal. If ^ is symmetric monoidal, 
then so is £ S ($,C,C). Moreover, if <$> is h-split, B($,C,C) and B^($,C,C) 
are both h-split. 

Proof. The monoidal structure of B^($,C,C) comes directly from that of 
$ and C, taking (a ® /i ® . . . <g) f p+1 ) ® (a' ® /( <g> . . . ® /^ +1 ) to (a ffl a') <g> 
(/i H /{) ® . . . ® (fp+i /p+i)j where EH denotes the monoidal structure of 
$ and B that of C. 

We want to check that B^(<S>,C,C) is in fact symmetric monoidal, i.e. 
that the diagram 

5 E ($,C,C(-,n)) ®£ e ($,C,C(-,to)) >5 E ($,C,C(-,n + m)) 



5 e ($,C,C(-,to)) ®£ E ($,C,C(-,n)) > 5 E ($, C, C(- to + n)) 
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commutes, where 7® denotes the symmetry in the category of chain com- 
plexes and tc the symmetry of C. This means that we need 
(a' EH a) ® s (f{ B /i) ® E . . . ® s H / p +i) equal to 
(a EH a') ® s (/ a IS /{) ® s . . . ® s (/ p B f p ) ® s ((/ p+1 El f p+1 ) o r c ). 
This holds because (fiRffioTc = rco(/[B/i) in C and $(r c )(affla') = a'ffla 
as <3? is symmetric monoidal. 

The fact that $ is h-split implies B(®,C,C) and J B S ($,C,C) are h-split; 
this follows from the commutativity of the following diagram: 

C, C){n) ® C, C)(m) ► C, C)(n + m) 



<£(ra) ® $(m) » 3>(n + m). 

□ 



Note that in the above proposition, strengthening the assumption on <5 
to be split still only yields B^ ($,C,C) h-split. 



4. HOCHSCHILD COMPLEX OPERATOR 

Let £ be a monoidal dg-category which admits a monoidal functor i : 
Aoo £■ For simplicity, we assume that Obj(£) = N and i is the identity 
on objects. Though this is not necessary, all of our examples will be of 
this sort. We define in this section a Hochschild complex operator C on 
dg- functors 3> : £ — > Ch in such a way that the value of C( < I ) ) at is a 
generalization of the usual Hochschild complex. In 14.11 we study its basic 
properties and in 14.21 we prove our main theorem, Theorem 14.91 which gives 
a way of constructing actions on Hochschild complexes. 

Recall from 12.131 the complex L n and the the differential cIl • Let c$ : 
$ ® £ — > denote the structure map of <£. Lastly, write i m = i + id m for 
the shift of the map % : Aoo(n, k) — > £(n, k) by the identity on the object m. 
We assemble these together in the following definition: 

Definition 4.1 (Hochschild complex). Given i : Aoo £ monoidal and 
<E> : £ — >• Ch a dg-functor, define C(3>) : £ — > Ch by 

C($)(m) = 0$(n + 
n>l 

wzi/i differential d$ + d? L , where d$ is the differential o/$ and d? L = c$i m dL-' 
$(n + m)(g)L n ©i< kn $(»Hm) ® Ax,(n,A;) ® Lfe 

01<fc<n + 771 ) ® + m > ^ + m ) ® L k 

^ ®l<k<n®( k + m )® L k- 
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Define the reduced complex by 

C(3>)(m) = $(n + m)/ Un ® L n 

n>l 

with the same differential, where U n = ^2™ =2 Im(&(i(ui) + id m )) C <J>(n + m) 
with U{ = 1 ® . . . ® u® . . . ® 1 in Aoo(n — 1, n) the morphism that inserts a 
unit at the ith position. 

In Lemma [4.2l below, we check that d§ + d e L is indeed a differential, and in 
Lemma [4, 31 that it is well-defined on the reduced complex. The functoriality 
of C($) is easy to check and is generalized in Proposition 14.41 to a left and 
right functoriality. 

The construction is natural in <]? and £ in the following sense: Given a 

i' 3 

factorization of i as Aqq —>£—>£ and a functor $ : £ — > Ch, we have 
C(j*$) = C(3>), and given two functors : £ — > Ch and a natural 

transformation t] : — > we get a natural transformation C(<3?) — > C(\£) 
(and similarly for C). 

The operator C generalizes the usual Hochschild complex of ^^-algebras 
in the sense that for $ : Aoo — > Ch split symmetric monoidal, C*($)(0) and 
C(3>)(0) are the usual Hochschild and reduced Hochschild complexes of the 
^oo-algebra $(1). In the case of a strict graded algebra, taking as generator 
of L n the graph of Figure [2] with orientation v A hi A . . . A h n and using the 
convention for the product given in Figure [14"l our differential is explicitely 
given by the following formula: for a n-chain a$ ® . . . ® a n of the Hochschild 
complex of an algebra A, we have 
d(a ® . . . <8> On) = Er=o(- 1 ) a ° + '" +ai_la o ® • • • ® ® • • • ® «n 

+ E^o (-l)^ 1 ^ ® ■ ■ ■ ® QW+i ® . . . ® a n 

+ (_l)«+ 1 +(o»+i)(«o+-+o«-i)-H«na n ao ® ai ® . . . ® a n _i, 
where a, in a superscript denotes the degree of dj. 

Note though that the Hochschild complex is defined for much more gen- 
eral functors, also non-monoidal functors. In particular, we will apply the 
Hochschild constructions to the (in general non-monoidal) representable 
functors 3>(m) = £(—,m) and iteratively to C(<I>), given a functor 

Lemma 4.2. d<j> + d L is a differential on C(<3?). 

Proof. Recall from 12.131 that (BkAoo(n,k)/U ® (with U as in I2.13P can 
be identified with a subcomplex of (1, n)-Graphs. Rewrite the unreduced 
Hochschild complex of <1> as 

C($)(m) 0$(n + m)®^ oo/[/ (© fe >i^ oo (n,A;)/LT®L A: ) 

n>l 

with the *4oo /[/-module structure of <3?(n+m) induced by identifying Aoo/U 
as a subcomplex of Aoo, mapping it to £ and using the structure map of 
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<&. Defining the differential on the right hand side to be the quotient of the 
tensor product differential, the above is an isomorphism of chain complexes. 
As d 2 = on the right hand side, we get (d$ + d e L ) 2 = on C(<J>)(m). □ 

For the reduced complex, &/U is not in general an ^oo/CT-module so the 
situation is a little more subtle in that case. The following lemma justifies 
that the differential is indeed well-defined in that case. 

Lemma 4.3. d$ + d? L is well-defined on the reduced complex. 



Proof. Let U n < 3>(n) be as in Definition 14.11 We first note that U n is 
mapped to itself by d$ because the structure map c$ of $ is by chain maps 
and d(ui) = 0. We need to see that the same holds for d L . This follows from 
the commutativity of the following diagram (written in the case m = for 
readability) 



$(n-l) <g> (m) ®L T 



eg. 



-> $(n) <g> L r 



2<r<n 
l<j<n 



(ui) <g> (m 3 r ) <g> L n+ i_ r eg ^ $(n) ® (m£) ® L 

^ 2<r<n 
l<7<n 



n+1— r 



c -4o 



0$(n-l) ® (m © ro£) © L n +i-r 



C<1> 



where = 1 • • • © m r ffi • • • © 1 denotes the multiplication m r of the entries 
j, . . . ,j + i — 1 (mod n). The target of the map is justified as follows. 
There are two cases when composing and ml: either i £ {_/,..., j + r — 1} 
so that the composition o it, is of the form ui © m^. Otherwise, the 
composition ml o u-j is the identity map when r = 2 and when r > 2. In 
the case r = 2, the term m 2 _1 o Uj cancels with m\ o «j. (The sign comes 
from the differential in L). □ 

Let be dg-categories and suppose that $ : £ — >• Ch is in fact a 

bifunctor $ : J 70 ^ x f — > Comp. In this case, we also call <I> an (J 70 ^,^)- 
bimodule. 

Proposition 4.4. Suppose $ is an (J rop ,£)-bimodule. Then its Hochschild 
complexes C(&) andC{Q) build using the E-structure o/<3? are again {J- op , £)- 
bimodules. 

Proof. Given / : m± — > rri2 in £ and g : a<i — > a\ in J 7072 , C(Q)(g, f) on the 
summand <^(o2, n + mi) <8> L n is the map (3, id n + /). This is well-defined 
as the twisted part of the differential d% commutes with such maps. □ 



18 



NATHALIE WAHL AND CRAIG WESTERLAND 



The example we are interested in is the {£ op , f^-bimodule £. By the 
proposition, its Hochschild and iterated Hochschild complexes C(£),C n (£), 
and reduced versions, are again (£ op , £)-bimodules. This will allow us in 
particular to rewrite C n (B($, £, £)) as £, C n £) and £, £)) as 

4.1. Properties of the Hochschild operator. We prove in this section 
that the Hochschild complex operator is homotopy invariant and we describe 
its behavior under iteration. 

Recall that by a quasi-isomorphism of functors — <J>' : £ — > Ch, we 
mean a natural transformation by quasi- isomorphisms $(m) — <£'(m). 

Proposition 4.5. Let <fr, $' : £ — > Ch. A quasi-isomorphism of functors 
$ <£>' induces quasi-isomorphisms of functors C*(&) — ^> C*(3>') and 

For the reduced part of the proposition, we need the following lemma. 

Lemma 4.6. Suppose $ — : £ — ¥ Ch are quasi-isomorphic functors. 
For any J C {1, . . . , n}, let Uj = YljeJ ^ m ^ ^K n )> an( ^ similarly 

for T/ien 

$(n)/C/j ^> &(n)/Uj. 
If $ = <J>' ; i/iese maps are also isomorphisms. 

Proof. We prove the lemma by induction on the cardinality of J, for any n, 
starting with the case J = which is trivial. 

Fix J = {ji < • • • < j s } C {1, . . . , n} and denote by Ui, U[ the image of 
i(ui) in <fr(n) and 3>'(n) respectively. We want to show that &(n)/(Uj 1 + 
... + U js )^<f>'(n)/(U' ji +--- + U> j J. 

There is a short exact sequence 

$(n-l)/(U h + ■■■ + U js _,) *H Hn)/(U n + ■■■ + U js _,) 

Indeed u.j s is injective on 3>(n— 1) / (Uj 1 + • • • + Uj s _ x ) with left inverse i{m 3 2 ) 
(where rrv^ multiplies j s and j s + 1 modulo n). The result then follows 
by induction by considering the map of short exact sequences induced by 

□ 

Proof of the Proposition. We filter the complexes C*($)(m) = @§{k-\-m)® 
Lfc and C*(4>)(m) = ©<3?(/c + m)/Uk ® £fc by & and consider the resulting 
spectral sequence. In both cases the differential is d§+af L where af L decreases 
the filtration grading and d$ does not. Hence the 7^ 1 -terms of the spectral 
sequences are E pq = H p (&(q + 1 + to)) <g) L q+ \ and E pq = H p (Q(q + 1 + 
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m)/U q +i) <S> L q+ \ in the reduced case. A quasi-isomorphism of functors 
induces a map of spectral sequences which is an isomorphism on the E l - 
term by the assumption in the unreduced case and by Lemma 14.61 in the 
reduced case. □ 

Applying Proposition 14.51 to the map a : B(&,£,£) <I> of Proposi- 
tion [3J3 we get a quasi-isomorphism 

C(a):C(B(<Z>,£,£))^C($). 

The proof of Proposition 13.11 gives a pointwise homotopy inverse /3 to a 
which is not a natural transformation, so we cannot apply Proposition 14.51 
to it. (In fact C(/3) does not define a chain map.) Instead, we construct 
now an explicit pointwise homotopy inverse (3 to C n (a), for any n, as this 
will be useful later. 

Proposition 4.7. For any n and m, there is a quasi-isomorphism of chain 
complexes 

P : C n (<S>)(m) -=> C n (B(<f>,£,£))(m) 

natural both with respect to natural transformations and with respect 

to functors j : £ £' with i' = j o i : Acq — > £'■ 

Proof. We define below 

/3 : C"(<D)(m) B&A^C^AooKm)) * C^B^A^A^m) 

for any : Aoo —> Ch. The desired map (3 is then obtained more generally 
for any £ and $ : £ — > Ch by post-composition with the quasi-isomorphism 
C n (B(i*<S>, Aoo, Aoo ))(m) -> C n (B($,£,£))(m) induced by i : Ax, ->• £■ 
The naturality of (5 in £ follows from the naturality of that second map. 
Recall from !2.13l the map 

d L :L k ^ Aoo(k,j)®Lj. 
l<j<k 

We consider here more generally the map 

d L : L kl ®...(g>L kn -> A oc (ki + --- + k n ,k[ + ---+k' n )^)L k , i ®...®L kln 

l<k<n 

induced by the differential of the (n, fc)-graph which is the union l kl \J- ■ -\-il kn , 
where k = k\ + • • • + k n . We let j3 := ^2„>o(dL) p , where we interpret (g?l) p 
as the composition 

+ m) <8> L k <$>(k + m)(g> Aoo{k,ji) ® • • • ® Ax>0 P -i, jp) ® ^ 

@ ^(^ + m ) ® + m, + m) <g) . . . ® AxjOp-i + m,i P + m) ® Lj 

ji 

with image in the pth. simplicial level of B(&, Aoo, C n (Aoo)^)) , where L k = 
L kl (g) . . . <g) Lfc n and = L^-p ® . . . <g) L^-p is identified with (idj p+m ) (g> Lj 
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in Aoo{j P + m, j p + m) <g> Lj in C n (Aoo)(m)- Note that the sum is always 
finite as (cIl) p applied to L k is for all p > k. 

We will show that the relation d/3 = (3d holds on each component as maps 

$(Hm)®i fcl 8...®i fc „ — ► J B p ($,^ oo ,C7 n (^l oo )(m)) 
(fc)=(fci,...,fc n ) p 

i.e. that for each fixed (k), the images of d/3 and (3d agree on the component 
of simplicial degree p. We first consider fid. 

As d = d& + c&di, we have on the (fe)th component 

K-l K-2 
i=0 i=0 

with K = max(/ci, . . . , k n ), which can be rewritten as 

K-l K-2 

{k) 0d) = d* j2(-iy(d L y + d ^2(d L y +i 

i=0 i=0 

as did® = —d^di and d % L c$,d~L = d^d % ^ 1 with do the 0-th face map in 
Bi(Q, Aoo, C n (Aoo)(m)). Hence the component of nA^fld) of simplicial de- 
gree p is 

{k) 0d) p = (-l) p d (d L f + d (d L f +1 . 

On the other hand, we have n^{d0) = d(^/3) where the differential on the 

pth component of ( fe )/3 is (-l) p (d<f> + (d A ) 1 -\ h (d A ) p + d L ) + Y^=o(~ 1 Tdi, 

where (d A )i denotes the differential of the ith factor Ax>(— , —) and d^ the 
map dp+idi which applies the differential to the factors L without increasing 
the simplicial degree. As the face maps d{ reduce the simplicial degree, we 
have 

p+i 

{k) (dp) p = (-i)p(d +(d A ) 1 +- ■ -+{dA)p+d P+ id L ) (d L ) p +( {d L y +l . 

This is a sum of two compositions whose respective first terms are exactly 
(k)(f3d) p , and whose last terms cancel. Hence 

{k)(dP)p ~ (k)0d) p = £ (i-iy(dAUd L y + (-1)^)^ 
1=1 

The ith term in the sum can be rewritten as 

{-i) i (d L y- i ({d A ) l + ddi)^) 1 

which is as the middle part {(djCji + didj^d^ is the square of a differential 
in the graph complex, which gives the desired equality. 
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As C n (a)(m) o (3 is the identity and C n {a){m) is a quasi- isomorphism 
by Propositions 13,11 and 14,51 (3 is also a quasi-isomorphism. The map f3 is 
natural in as d^ is natural in $. □ 

Next we describe how the Hochschild operator behaves under iteration. 

Recall from Section Q] that a monoidal functor $ : £ — > Ch is h-split if 
the maps <fr(n) £3 <fr(m) — > <l>(n + m) are quasi-isomorphisms, and split if the 
maps are isomorphisms. 

For <1> : £ — > Ch, we can consider the iterated Hochschild functor C n ( < I ) ) = 
C(C(. . . C(<£) . . . )). When <3? is h-split monoidal, it computes the tensor 
powers of the Hochschild complex: 

Proposition 4.8. If <I> : £ — > Ch is monoidal, then there are natural maps 
A : C($)(0)® n <g> $(l)® m — > C n ($)(m) 

and 

A : C($)(0)® n (g) $(l)® m — > 

These maps are quasi-isomorphisms if zs h-split, and isomorphisms if <1> 
is split. 

Moreover, there exists an action o/S n on C n (<3?) such that if £,& and i 
are symmetric monoidal, these maps are T, n x Y, m -equivariant (where S m 
acts on C n {Q){m) via the symmetries of £). 

Proof. C*($)(O) 0n = ((BkMh) ®L kl )®...® (®k n $(kn) ® LfcJ and 
C?(*)(m) = ©fc n (...(©fc 1 *(fci + -" + fc B + i7i)®Lfc 1 )®...®Lfc f ,). The maps 
A and A are then defined by appropriately permuting the factors and then 
using the monoidal structure of <£. These maps are isomorphisms/quasi- 
isomorphisms in the unreduced case if the structure maps of have that 
property. For the reduced complexes, we need 

Hh)/U kl ® . . . ® $(k n )/U kn ® $(m) -> + --- + K + m)/U k J . . . /U kn 
to be an isomorphism when <3? is split and a quasi-isomorphism when $ is h- 
split. This follows from an iteration of Lemma 14.61 Consider the restriction 
of the natural transformation 3? (g) . . . <g> $ — >• $( + ••• + ) to the first variable 
and apply the lemma with J\ = {2, . . . , k±}. This gives a quasi-isomorphism 
&(ki)/U kl ®&(k2)®. ■ ■ 3>(m) — > $(k\-\-- ■ ■+m)/U kl . This quasi-isomorphism 
is functorial in the variables &2, . . . , m and we can repeat the process until 
we obtain the desired result. □ 

4.2. Action on Hochschild complexes. Given a monoidal dg-category 
V with objects P £ N x N, we say that a pair of chain complexes (V, W) 
is a T> -module if there is a split monoidal dg- functor \l/ : £ — > Ch with 
^(El) = ^ an d ^([i]) = W, i.e. if there are associative chain maps 

(V® ni <g> w® mi ) v([^\], [™ 2 2 ]) — )• y® na <g) w® m \ 

We say that (V, W) is a homotopy V-module if the associativity is only sat- 
isfied up to homotopy. In particular, taking homology with field coefficients 
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C£([m\], [m 2 ]) 



(or general coefficients but restricting to the "operadic part"), we get in 
both cases an honest action of H*(T>) on (H*(V), H*(W)). 

If T> is symmetric monoidal, we say that the module structure is E- 
equivariant if the functor is symmetric monoidal. 

Proposition 14.41 in the case where is the {£ , £ op )-bimodule £ can be 
reinterpreted as follows: Given £ , we can define its Hochschild core category 
C£ with objects 

□ = (m, n) € Obj(£) x N (= N x N) 

and morphisms 

' C n2 (£(mi,-))(m 2 ) n 1 = 
nx ^ 

where C° means the identity operator, so that Cf ([^J, [^J) = £(7711,7712). 
The only possible non-trivial compositions in C£ are given by the bimodule 
structure of C n {£{m, — )) described in Proposition 14.41 Moreover, C£ is 
monoidal via the maps 

C n {£ (mi , - ) ) (ma ) ® C n ' (5 (mi , - ) ) K ) ->• C n+n '(£ (mi + m[ , - ) ) (m 2 + m 2 ) 

as in Proposition 14.81 and C£ is symmetric monoidal when the same is true 
for £. 

We call a monoidal category £ with objects N x N an extension of C£ 
if there is a monoidal inclusion C£ ^ £ with £([m\], [m 2 2 ]) = C£([m 1 ], [m 2 ]) 
when 77i = 0. We define the reduced Hochschild core category C£ and its 
extensions in the same way, replacing C by C. 

Our main result says that if £ is an extension of C£ (or C£), then £ acts 
on the (reduced) Hochschild complex of split monoidal functors <J> : £ — s> Ch 
in the following sense: 

Theorem 4.9. Let £ be an extension ofC£. Then for any monoidal functor 
$ : £ — > Ch, i/iere is a map 

cmor n ^^(ir mi ) ^> c*(*)(m 2 ) 

suc/i i/toi i/ $ is sp/ii, post-composition with A" 1 0/ Proposition \4-8\ makes 
the pair (C($)(0), $(1)) into a £-module, and a homotopy £-module if & 
is h-split. Moreover, if£,Q,i and A" 1 are symmetric monoidal, the module 
structure is Ti-equivariant. 

The same holds for the reduced case, replacing C by C . 

This theorem is only an improvement upon Proposition 14.81 when the 
complex £([mi]j K]) is n °t identically for n\ 7^ 0. Of particular interest is 
the action on the Hochschild complex, when mi = 0. 

The map 7 is explicit, given by the big diagram below, which allows to 
write down actual operations given representatives of homology classes (see 
Section 15.21 and the end of Section 15.51) . 
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Note that restricting to 112 = 1 (i.e. the operad part of the action on the 
Hochschild complex) avoids having to invert A, and restricting to rii = 1 
and mi = avoids needing A at all. In particular, C(<3?)(0) is a £([q], [q])- 
module without any monoidal assumption on <£. Alternatively, one can use 
C n ($)(m) as a model of C($)(0)® n <g> $(l)® m which admits an action of £ 
without reference to A, as in the following: 

Corollary 4.10. For any $ : £ — s> Ch and any extension £ of C£, taking 
C*([m]) = C n (3>)(m) defines a dg-functor C$ : £ —> Ch (and the same in 
the reduced case). 



This corollary is a direct corollary of the proof of Theorem 14.91 

Proof of Theorem \4-9\ The action is defined by the following diagram: 

C($)(0)®»i <g $(1)®"h ® £(pj, [£»]) C7($)(0)®" 2 ® $(1)®™= 

7 

\®id A 

(*)(mi) ® [»»]) * C'^($)(m 2 ) 

~ /3®id C(q) ~ 

C7"i £ , £)) ( mi ) ® [»»]) G™ 2 f , £)) (ma) 



£?($,£, C"H£)M) ® [&]) C7"=(£)(m 2 )) 



, £([% [£])) ® £ ([£], [£ a 2 ]) - -> £([% [&])) 

The map /3 is that of Proposition 14.71 and the map a is that of Propo- 
sition 13.11 They are quasi- isomorphisms for any <!>. The map A is that 
of Proposition 14.81 It is an isomorphism whenever <1> is split and a quasi- 
isomorphism whenever $ is h-split. The bottom horizontal arrow is induced 
by composition in £. 

Consider the composition with a further morphism in £([^2]) [m 3 ])- Note 
now that the failure of j3 o C n2 (a) to be the identity lies in the non-zero sim- 
plicial degrees of B(&, £, £([-], [m 2 ]))- As the simplicial degree is constant 
when applying the composition with £([^2]; [m 3 ]), this difference is killed 
when we apply C" 3 (a) at the end of the action. Hence, when $ is split 
monoidal, the action is strictly associative. 

Let .B s denote the quotiented bar construction defined in Section [3j If 
£ , i and $ are symmetric monoidal, then using £? s instead of B, replacing 
j3 with its composition with the quotient map B — > makes the diagram 
above equivariant under the action of £ mi x S ni , by Proposition ^, 31 and l4.8} 
and the fact that this action is given by morphisms of £. 
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For the reduced version, we need to check that this composition of maps 
is well-defined. (The map j3 is in fact not well-defined in that case.) 

Consider the action of some / G [m?]) on some x0lk G C ni (3>)(mi) 

with x ® h identified with in C ni ($)(mi), i.e. 



for y G $(fe-l+mi), with k = k\ + - ■ -+k ni and Uj = G £(k— 1+mi, k+ 

roi) introducing a unit in the jth position for j G {2, . . . , ki, k± + 2, . . . , fc ni }. 
Following the diagram defining the action, we have 

(x ® Zfci ® • • • ® /fe ni )® f A x® (idk+m-L ® ifej ® • • • <8> Z fcni ) ® / + higher order 



for some maps 5 G £ (& + mi, A;' + 1712). Now 

c$(x ® 5) = c$(c$(y ® Uj) ® 5) = c$(y ® C£(uj ® g)) 

so it is enough to know that Yl c e( u j ® 5) is of the form ^ C£(g' ® uj/) for 
some 5', j' whenever g comes from a composition as above. We have (in 
abreviated notation) 

^2 c £ (uj ® g) ® /fc/ = c^(nj ® cg((id k+mi ® y ® /)) = cg-((ti,- ® 4) ® /) 

by definition and associativity of composition in £. As iij ® /fc is identified 
with in Cf 11 (£(k — 1 + mi, -))(mi) = £([ k _ 1 ° +mi ], PJ), we must have that 
cg((uj ® Ik) ® /) is identified with in the reduced Hochschild complex 
£([fc-i+mj' [m 2 2 ]) ; which means precisely that Yl c si u j ® #) is of the form 
S c £ (d' ® u j') as required. □ 

The next result says that the action of Theorem 14.91 is natural. 

Theorem 4.11. Suppose that we have a factorization Aqo A- £ -A- £' with 
j monoidal, which extends to a morphism of extensions j : £ — > £' . Then 
for any (h-) split monoidal functor $:£'—)■ Ch, the (homotopy) £ -action 
of Theorem \4^9\ on the pair (j*<I>, C(j*<I>)) = (<£, C($)) factors through the 
£' -action. 

The same holds in the reduced case, replacing C by C . 

Proof. This follows directly from the naturality of the maps defining the 
action. □ 



In this section, we apply Theorem 14.91 to specific categories £. 
In 15. 1| we consider the case £ = O, the open cobordism category built 
using fat graphs. We construct an explicit extension £ = OC of O, which is 



x ® Ik = c$(y ® Uj) ® Ifa ® . . . ® Zfe, 





5. Examples and applications 
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a fat graph model of the open-closed cobordism category (with co-positive 
boundary restrictions on the closed part). The main theorem of that section, 
Theorem 15.31 can be interpreted as a reformulation of Costello's Theorem A 



In 15. 2^ we explain how reading off the action of OC obtained in the pre- 
vious section on an ^oo-Frobenius algebra (i.e. a split monoidal functor 
<E> : O — > Ch) recovers the recipe given by Kontsevich-Soibelman in [16j . 
Then sections 15.31 and 15.41 give the determinant-twisted and positive bound- 
ary versions of Theorem 15.31 

Section 15.51 considers the case of strict Frobenius algebras, with £ = 
Hq(O). We construct an extension £ = ST> of Hq(0) which is an "open- 
closed cobordism category of Sullivan diagrams", given as a quotient of 
OC. Theorem 15.111 then recovers Theorem 3.3 of [31], giving an action of 
Sullivan diagrams on the Hochschild complex of strict Frobenius algebras. 
Proposition 15.121 and Corollary 15.131 describe how this collapses a significant 
part of the associated homological conformal field theory on the Hochschild 
homology of such algebras. Finally, at the end of the section, we give ex- 
plicit formulas for the product, coproduct, and A- (or I?-)operator on the 
Hochschild complex. 

Finally, sections IBTTl and l5\8l consider the cases of £ = Aoo and £ = AssxV 
for V an operad. 

5.1. Open topological conformal field theories. Consider the dg-category 
of graphs O defined in 12.91 As O models the moduli space of surfaces with 
fixed intervals [open strings) in their boundary, a split monoidal functor 
<1? : O Ch is an object that can be called an open topological conformal 
field theory. We consider here an application of Theorem 14.91 to the case 



There is a functor i '. Aoo — ^ O including forests into graphs, as *Aoo is 
a subcategory of O. Now note that the decomposition of (p, m)-graphs in 
terms of O and L n given in 12.131 can be reinterpreted as follows: 

Proposition 5.1. The map of section \2.13\ is an isomorphism of chain 
complexes 



To use Theorem 14.91 we need a category £ with objects N x N and such 
that £([mj, [m 2 ]) = C {0{m\ , — )) (7712) • We will take £ to be an open-closed 
cobordism category of graphs OC which we define now. 

Let OC denote the dg-category with objects N x N and with morphisms 
OC([,™ 1 1 ], [m 2 ]) the subcomplex of (n2,ni +mi + r?i2)-Graphs of graphs with 
the first n\ leaves Ai,...,A ni sole labeled leaves in their boundary cy- 
Composition is defined on generators G\ G OC([mi], [m 2 2 ]), G2 £ 



Although this construction appears asymmetrical in its treatment of incoming and 
outgoing closed boundaries, it is justified by Theorem 15.41 below. 



(2-3) in [5]. 



£ = 0. 
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OC([m 2 ], [m 3 ]) as the sum G2 ° Gi = Yl G over au possible graphs G that 
can be obtained from G\ and G2 by: 

(1) removing the 77,2 white vertices of G±, - 

(2) identifying the start half-edge of the ith white vertex Vi of G\ with 
the leaf A j of G2 , 

(3) attaching the remaining leafs in s _1 (?jj) to vertices of the boundary 
cycle of G2 containing Aj, respecting the cyclic ordering. 

(4) attaching the last 777-2 labeled leaves of G\ to the leaves of G2 labeled 
n 2 + 1, ... ,n 2 + m 2 . 

The orientation is obtained by juxtaposition after removing the white ver- 
tices Wi and their start half-edges hi from the orientation of G\ ordered as 
pairs Wi A hi. 

Note that composition is determined by composition in O and by composi- 
tion into a single white vertex (i.e., the case Gi is the graph ij of Figure [2]). 
The number of graphs in the sum is a sum of ordered partitions of each 
into however many slots there are in the ith boundary cycle of 
G 2 . Figure [8] give two examples of compositions in OC. 




Figure 8. Compositions in OC. (Note that we interpret the 
same graph in two different ways in the first and second com- 
position.) 

For the above definition to make sense, we need a lemma: 
Lemma 5.2. The composition of graphs defined above is a chain map. 
Proof. Given G\,G2 as above, we need to check that 

d(G 2 o Gi) = G 2 o dGi + (-l) lGll dG 2 o Gi. 

Call a vertex of G2 G\ special if it comes from a vertex of one of the first 
712 boundary cycles of G2. The left-hand side has terms coming from 
(1) blowing up at a non-special vertex, 
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(2) blowing up at a special vertex in such a way that the newly created 
vertices are either white, 

black with no half-edges of G2, or 
black with at least two half-edges of G2, 

(3) blowing up at a special vertex in such a way that one of the newly 
created vertices is black with exactly one half-edge of G2 attached 
to it. 

The terms of type (1) and (2) are exactly the terms occurring in G2 odG\ + 
(— 1) I G ' 1 1 cZG?2 G\. Indeed, type (1) terms correspond to blowing up at ver- 
tices of G\ or G2 which are not affected by the gluing, and type (2) terms 
correspond either to blowing up a vertex of G2 on a special cycle and then 
attach edges of G±, or, in the case where one of the vertices is black with 
no half-edges of G2 attached to it, this correspond to blowing-up at a white 
vertex of G\ and then glue the resulting graph to G2. This covers all the 
possibilities. 

The fact that the signs agree follows from the fact that the parity of the 
degree of a graph is the same as the parity of the number of vertices and half- 
edges in the graph, i.e. that (-l)l Gl l = = (_i)|ViH-|ffi|-2|(Vi)„| 
for (Vi) w the set of white vertices of G\. Indeed, a vertex contributes with 
an odd degree precisely when it has even valence, that is when the vertex 
plus its half-edges give an odd number. 

We are left to check that the terms of type (3) cancel in pairs. A "bad" 
newly created vertex has exactly two half-edges attached to it which are not 
from G\: one from G2 and one newly created half-edge. Any such graph 
occurs a second time as a term of type (3) with the role of these two edges 
exchanged and one checks that the signs cancel. □ 

By Proposition 15.11 OC is an extension of CO. Hence we can apply 
Theorem 14.91 to the categories £ = O and £ = OC. 

Theorem 5.3. Let : O — s> Ch be an (h-)split symmetric monoidal functor. 
Then the pair (C($)(0), $(1)) is a Yl-equivariant (homotopy) OC-module. 

The above theorem is a reformulation of Costello's theorem [5l Thm. A 
(2-3)]. We give a more precise description of the action of the open-closed 
cobordism category on the pair (C(<5)(0), <fr(l)) , for $ an open TCFT (i.e. 
(h-)split monoidal functor from O). This allows us to recover the recipe 
given by Kontsevich-Soibelman in Section 11.6 of [16] (see Section [5. 2J) . 

To interpret the above in terms of moduli spaces of Riemann surfaces, we 
need the following: - 

Theorem 5.4. [5j Prop. 6.1.3] OCtpJ, [m 2 ]) is the cellular complex of a 
space weakly homotopy equivalent to the disjoint union of coarse moduli 
spaced of Riemann surfaces of every genus, with 



Here we employ the convention that the moduli space of a disk with a single free 
boundary is a point, as is the moduli of an annulus with two free boundaries. 
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• mi + m,2 labeled open boundary components, 

• m + ri2 labeled closed boundary components, 

• any number of free boundary components (at least one if mi = mi = 
ni=0) 

Note that this category does not include morphisms associated to the disk 
with one outgoing closed boundary component. Consequently, algebras over 
the closed sector of this theory are not necessarily unital (the unit in the 
algebra would come from the generator of Hq of the moduli of such disks). 
That is, algebras over OC are inherently "co-positive boundary" topological 
conformal field theories. 

Costello only states this last result in the case ni = 0, but the case ni > 
follows directly from the fact that the moduli space of Riemann surfaces 
with ni open boundaries which are alone on their boundary components is 
homotopy equivalent to the moduli space with ni closed boundaries. This 
model of moduli space is very closely related to Penner's original fat graph 
model, though it has the particularity of isolating ri2 of the closed boundary 
cycles in a way which is very similar to Godin's admissible fat graphs [8j 
Sect. 2.3]. 

We note Theorem 15.41 is a statement on the level of categories: not only 
does OC compute the homology of the moduli space of Riemann surfaces, it 
does so in a way that preserves the composition of morphisms. Specifically, 
the gluing of graphs corresponds to the geometric gluing of Riemann surfaces 
as varying the metrics of the graphs to be glued along a cycle corresponds 
in the glued graph to varying its metric and varying the relative position of 
the edges attached to this cycle. 

5.2. Making the action explicit: the Kontsevich-Soibelman recipe. 

Let <3? : O — > Ch be a split monoidal functor with ^(1) = A. Given ni 
Hochschild chains in A, mi elements A and a graph T in OC([m 1 1 ], [m^]); that 
is: 

(al ® . . . ® 4j, . . . , (oq 1 ® . . . ® a™ 1 ^ ), bi,...,b mi and T 

the diagram in the proof of Theorem 14.91 gives an explicit way to obtain a 
sum of ri2 Hochschild chains in A and rri2 elements of A. We apply here the 
sequence of maps to these elements and show how this recovers the recipe 
given by Kontsevich and Soibelman in [161 pp 58-62]. 

The first map in the diagram assembles all these terms as 

«o ® • • • ® <4j <g> . . . ® Oq 1 ® . . . ® aj£ ® h ® . . . ® b mi ® l kl+ i ® . . . ® h ni +i 

The following map, /3, embeds these into the Hochschild complex of the 
bar construction. It gives terms of simplicial degree coming from the 
canonical inclusion (adding an identity map in 0{k + m\.k + mi) to the 
above), plus additional terms of higher simplicial degrees. These elements of 
C ni (B(<S>, O, 0)){mi) are now reinterpreted as lying in O, OC(-, pj)) 



HOCHSCHILD HOMOLOGY OF STRUCTURED ALGEBRAS 



29 



just by considering idk+ mi <£> ^fei+i <8> • • • <8> h„ +1 as a graph with rai disjoint 
white vertices of valences . . . , A; ni + 1 and mi additional disjoint leaves. 

The bottom horizontal map in the diagram now glues this last graph 
to r. The result of gluing is a sum of graphs V which are obtained from 
r by adding fej labeled leaves cyclically in all possible manners on the ith. 
closed incoming cycle of T for each i. After reinterpreting the new graphs 
as morphisms in O attached to ri2 white vertices (as in 12. 13j) , the map a — 
in simplicial degree — applies these morphisms of O to the elements of A 
and kills terms of higher simplicial degree. Finally, the resulting chain of 
$((k[ + 1) + • • • + (k' n + 1) + mi) is reinterpreted as ni Hochschild chains in 
A and mi elements of A. The terms of higher simplicial degrees produces 
by j3 are killed by a. 

The appendix explains how to read signs for the operations. For concrete 
examples of these operations in the case of a strict Frobenius algebra, we 
refer the reader to the end of section 15.51 

5.3. Twisting by the determinant bundle. For a graph G defining a 
morphism in OC([m\], [m 2 2 ]), we define its outgoing boundary d ou tG to be the 
union of its ni white vertices and the endpoints of its outgoing leaves, 
regarded as a subspace of the corresponding topological graph, also denoted 
G. We write det(G, d ou t) for the Euler characteristic of the relative homology 
H*(G,d ou t), regarded as a graded abelian group: 

det(G,d out ) := det(H,(G,d out )) = det(H (G, d out )) ® det(iTi(G, d out ))* 

seen here as a graded Z-module, in degree —x(G,d ou t). 

For d £ Z , define a d-orientation for G to be an element of 

det(R(V U H)) <g> det(G, d out ) m . 

We define new categories Od and OC^ just like O and OC but replacing the 
previously defined orientation of graphs by a <i-orientation. So the objects of 
Od and OCd are the same as those of O and OC, but the morphisms are now 
chain complexes generated by pairs (G,Od(G)) for G a graph representing 
a morphism in O or OC and Od{G) a d-orientation of G. The boundary 
of a d-oriented graph (G,Od(G)) is the boundary of the graph G as before 
together with the d-orientation induced as before its det(M(V U H))-p&rt, 
and by choosing a topological map realizing the blow-up of a vertex with 
support in a small neighborhood of that vertex for its det(G, <9 OU j)-part. 

To define composition in Od and OCd, we need the following. Let G\, G2 
be two graphs representing composable morphisms in OC, with (G2 oG±) = 
^2 G' their composition. As G2 is a subgraph of each G' , we have a triple 
(G", G2, d ou t). Note also that i?*(G f/ , G2) = H*(G\,d ou t) as collapsing the 
copy of G2 in any term G' of G2 o G\ will exactly recreate G\ with its outer 
boundary collapsed. Splitting the long exact sequence in homology for each 
triple (G' ,G2,d ou t) into short exact sequences and choosing splittings of 
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those, one gets a natural isomorphism 

det(Gi, dout) ® det(G 2 , d out ) -> det(G', d out ) 

for each term in the composition. This isomorphism is associative (see [5j 
Sect. 3] and [22] ). One then can define composition in Od or OCd as composi- 
tion in O or OC, tensored with the d th power of this isomorphism. More pre- 
cisely, the composition of d-oriented graphs (G±, Od(Gi)) and (G 2 , Od{G2)) 
is by the same gluing as before on the graphs, and via the composition 

det(K(Vi U Hi)) <g> det(Gi, d out )® d ® det(M(V 2 U H 2 )) ® det(G 2 , d out )® d 
-> det(M(Fi U Hj)) ® det(R(F 2 U iT 2 )) ® det(Gi, d out )® d ® det(G 2 , d OU i)® d 
-»■ det(K(Fi U U y 2 U £T 2 )) ® det(G", 9 out )® d 

for each term G' in G 2 ° G\, where the first arrow introduces a sign 
^—\^d\G2\x{Gi,dout) anc j trig second map is juxtaposition on the first factors as 
in O and OC, and the d-power the above isomorphism on the last factors. 

The resulting categories Od and OCd are symmetric monoidal. 

Note that Od admits a symmetric monoidal functor i : Aoo Od, since 
det(G, d ou t) is trivial, lying in degree 0, for any graph G £ Aoo (unions 
of trees, each with exactly one outgoing boundary point), with canonical, 
and compatible, generators. Thus we are entitled to form the Hochschild 
complex of any functor $ : Od — > Ch. As in Section 15.11 OCd is an extension 
of COd, and so, by Theorem 14.91 we have 

Corollary 5.5. Let <I> : Od — > Ch be an (h-)split symmetric monoidal func- 
tor. Then the pair (C( < I ) )(0), <£(1)) is a T,~equivariant (homotopy) OCd~ 
module. 

5.4. Positive boundary variations. We now restrict to the subcategory 
£ = O b C O with the same objects and whose morphisms are those satisfying 
that their underlying surface has at least one outgoing boundary in each 
component. We have the following variation on Proposition 15.11 

Proposition 5.6. The map of section \2.13\ identifies G p (O b (m, —))(n) with 
the subcomplex of (p, m + n) — Graphs consisting of graphs with at least one 
outgoing boundary (closed or open) in each component. 

If we define OC b C OC to be the subcategory consisting of graphs with 
at least one outgoing boundary in each component, then OC b is an exten- 
sion of O b . Recalling that the closed-to-close morphisms of OC satisfy a 
"co-positive" boundary condition, namely that every component of the un- 
derlying surface has at least one incoming boundary, we have that the closed- 
to-closed part of OC b satisfies both the positive and co-positive boundary 
conditions. 

Corollary 5.7. If : O b — > Ch is an (h-)split symmetric monoidal functor, 
then the pair (C(<I>)(0), $(1)) is a T,-equivariant (homotopy) OC b '-module. 
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5.5. Strict Frobenius algebras and Sullivan diagrams. We consider 
now the category £ = HqO, and d-shifted versions of it, whose split monoidal 
functors are (dimension d) strict symmetric Frobenius algebras. We will re- 
late the Hochschild complex of £ to Sullivan diagrams. 

Let £d be the category with objects the natural numbers and morphisms 
the chain complexes 

£ d (n,m) = JJ H_ d . x{ x :dout) (O d ^(n,m)) 
S67ro(0(n,m)) 

where S runs over the topological types of cobordisms, O d ^ (n,m) denotes 
the path component of S in O d , and x(S, d ou t) = d ou t) for any graph in 
that component is the degree shift induced by the determinant. Composition 
in £ d is induced from composition in O d as described in Section 15.31 

When d = 0, morphisms are just the 0th homology of the morphisms in 
the category O. As the components of 0{n, m) are the topological types 
of cobordisms, this is the category modeling open TQFT's as studied for 
example in [18]. As shown in that paper, a split symmetric monoidal functor 
<3? : £q — > Ch is a (strict) symmetric Frobenius algebra. 

We call a split monoidal functor $ : £ d — > Ch a symmetric Frobenius 
algebra of dimension d. This structure is generated by a unital product of 
degree and a trace of degree —d. The main example of such algebras is 
the cohomology H* (M) of a manifold of dimension d (see Section I5.6P . 

We call a fat graph p-admissible (in the spirit of [8]) if p of its boundary 
cycles are disjoint embedded circles in the graph — and we call these p special 
cycles admissible cycles. 

Definition 5.8. An (oriented) (p, m)-Sullivan diagram is an equivalence 
class of (oriented) p-admissible fat graphs with p + m leaves, where the first 
p leaves are distributed as 1 per admissible boundary cycle and the remaining 
m leaves lie in the other cycles. Two such graphs G\,G2 are equivalent if 
they are connected by a zig-zag of edge collapses of p-admissible fat graphs, 
collapsing edges which are not in the p admissible cycles. 

See Figure [9] for an example of a (2, 2)-Sullivan diagram. 

We define the degree of a (p, m)-Sullivan diagram to be E a —p, where E a 
is the number of edges in its p admissible cycles. (The Sullivan diagram of 
Figure [9] is of degree 3.) 

We denote by (p, m)-SD the chain complex of (p, m)-Sullivan diagrams, 
whose generators are oriented (p, m)— Sullivan diagrams, with —1 acting by 
reversing the orientation and with boundary map defined on generators by 

dG=Y, G/e, 

e€E a 
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the sum of all collapses of G along edges in the admissible boundary cycled 
of G. 

This chain complex is isomorphic to the complex Cyclic Sullivan Chord 
Diagrams considered by Tradler-Zeinalian in [314 Def 2.1]. Sullivan diagrams 
are usually defined as unions of circles (the admissible cycles above) together 
with "length zero" chords which are unions of trees. We allow the chords 
to be unions of graphs, but pushing the vertices to only be on the cycles, 
a Sullivan diagram in our sense is a union of cycles together with chords 
which are edges attached to the cycles — with possibly coinciding endpoints. 
In [31], the trees are not assumed to be attached to the cycles at distinct 
vertices, which makes their definition equivalent to ours. 

Theorem 5.9. The complex C™ (£o(mi, — ))(m2) is isomorphic to the chain 
complex (n, mi + m2)SD of (n, mi + m2) -Sullivan diagrams. 

Proof. We first note that every Sullivan diagram is equivalent to one with 
only trivalent vertices, except for the vertices where the leaf of an admissible 
cycle is attached, which may be 4-valent. Indeed, if the graph has a higher 
valence vertex away from the admissible cycles, one can blow it up in any 
manner one likes and obtain an equivalent graph with trivalent vertices 
replacing the higher valence vertex. If there is a higher valence vertex on an 
admissible cycle, it has exactly two (contiguous) half-edges of that admissible 
cycle attached to it, unless the leaf of the admissible cycle is at that position, 
in which case it has three such. Any blow-up of that vertex which keeps the 
half-edges of the admissible cycle together produces an equivalent graph with 
the property we want. For the purpose of the proof, we call such graphs 
essentially trivalent. 

Now two essentially trivalent Sullivan diagrams are equivalent if and only 
if they are equivalent through such Sullivan diagrams and diagrams with 
exactly one 4-valent vertex which is away from the cycles: a single valence 
4 vertex at a time suffices since we can do collapses and blow-ups one at a 
time, and no additional valence 4 (or 5) vertices on the admissible cycles is 
necessary because there is only one way of blowing-up such a vertex if the 
two (or three) half-edges of the admissible cycles have to stay together, up 
to collapses and blow-ups away from the admissible cycle. 

Given an essentially trivalent (n, mi + TO2)-Suilivan diagram, we get an 
element of C (HoO(mi, —)){m2) by collapsing the admissible cycles to white 
vertices (the remainder of the graph define elements of HqO since HqO 
is given by equivalence classes of trivalent graphs). If the leaf of the ith 
admissible cycle is at a 3-valent vertex, we place a start-leaf at that position 
on the ith white vertex, and if it is at a 4-valent vertex, we remove it and 
define the remaining half-edge after to be start half-edge. (See Figure [9] for 
an example.) 



It is worth noting that we have already effectively collapsed the remaining edges by 
the equivalence relation. 
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Figure 9. Essentially trivalent (2, 2)-Sullivan diagram and 
the corresponding (2, 2)-graph 



Given a graph in C (HoO(mi, ~))( m 2), one can similarly obtain an es- 
sentially trivalent (n,mi + m2)-Sullivan diagram by blowing up the white 
vertices and placing leaves at the spots corresponding to start-edges. These 
two maps are inverse to each other, and the equivalence relations agree under 
the maps by the above remarks. 

Note moreover that the degrees agree: the degree of a graph G in the 
Hochschild complex of 8$ is the degree of the Hochschild chain (which is 
the number of edges attached to white vertices of G minus the number 
of white vertices, that is exactly the degree of the corresponding Sullivan 
diagram), plus the degree coming from the elements of £q attached to the 
white vertices, but this is just always zero here. 

We are left to check that the boundary maps also agree. Given an essen- 
tially trivalent Sullivan diagram, the boundary map in (n, mi +m2)-SD is a 
sum of Sullivan diagrams, each with a higher valence vertex on an admissible 
cycle. Blowing up that vertex in the only possible manner to obtain an essen- 
tially trivalent graph corresponds exactly under the equivalence above to a 
term in the differential of the associated element of C (£o(mi, — ))(rri2). □ 

Note that (n, mi + 7712) — SD = C 11 (HqO (mi,— )) (1112) is the quotient 
of the complex C (0(m\, — ))(ni2) of (n,m\ + m2)-graphs by the graphs 
having black vertices of valence higher than 3, and by the boundaries of 
such graphs. Indeed, a non-trivial element in this quotient is a graph with 
all its black vertices trivalent, and the equivalence relation comes from the 
boundary of graphs having a single valence 4 black vertex. In the boundary 
of such a graph, only the two terms coming from the blow up of the valence 
4 vertex are non-zero in the quotient complex. 

Recall that the open-closed category OC is an extension of CO, so that 
OC([mi]>[m 2 ]) = ^(©(mi,-))^) when n x = 0. Theorem [5JJ] and the 
previous discussion then justify defining the following quotient category: 

Definition 5.10. Let ST> be the category with objects N x N and morphisms 
from to [ m 2 2 ] the quotient of OC([ m 1 1 ], [ m 2 2 ]) by the graphs having black 
vertices of valence higher than 3 and by the boundary of such graphs. 

As composition in OC can only increase the valence of black vertices, it is 
still well-defined on the quotient and so ST> is a category. It naturally forms 
an extension of C(HqO) by Theorem 15.91 More generally, we may define 
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a category ST>d by the same quotient construction, though twisted by the 
determinant bundle of section 15.31 

For £ = £d = H_d x {Od), taking £ = ST>d, Theorem 14.91 thus gives 

Theorem 5.11. Let A be a symmetric Frobenius algebra of dimension d, 
then the pair (C(A), A) is a T,-equivariant ST>d~module, where C(A) denotes 
the reduced Hochschild complex of the algebra A. 

As a differential graded algebra with a non-degenerate inner product de- 
fines a symmetric Frobenius algebra, this recovers Theorem 3.3 of [31j . 

For a concrete interpretation of this result, one needs to know what the 
homology of SD is, or what the quotient map ir : OC — > ST> is in homology. 
The chain complex of Sullivan diagrams is a lot smaller than that of all 
fat graphs, or all (p, m)-graphs, and hence computations of its homology 
are more approachable. It is for example not hard to compute that the 
component of the pair of pants in <SD([q], [q]) is a complex that computes 
the homology of x S 1 . The corresponding component of OC computes the 
homology of the framed disk operad fD(2) ~ S 1 x S 1 x S . The map OC — >• 
ST) in this case is induced by the canonical embedding of the first two S 1 - 
factors as a torus in the 3-sphere. Since that embedding is null-homotopic, 
this puts strong restrictions on what BV operations on HH*(A, A) can be 
nontrivial. See the computations following Figure [TT] for concrete examples 
of this phenomenon. 

More generally, we can consider the restriction of ir to components: 
vrs : OC S (& [Z 2 ])) — ► ^([ml], [Z])) 

where £ £ vroOCsCPJ, [Z])) - ^oS^sQmJ, [ZX)) is a topological type of 
cobordism. 

We have the following general result: 

Proposition 5.12. Suppose mi + m>2 + n\ > and S € iroOC([Z], [Z])) * s 
a connected surface of genus g. Then there exists £' £ ttqOC{[Z]i [m 2 °+i])) 
and a map f : OCx'([mi],[rr^+l])) ~^ ^([^J, [„ 2 2 ])) which is an isomor- 
phism in homology in degrees * < ^ and such that the image of ir^, ° / in 
ST>s([Z], [ZD) is concentrated in degree 0. In particular, the stable classes 
(of positive degree) map to under the map H*(ir) : H*(OC) — > H^ST)). 

Here by a stable class, we mean a class in that lives in the stable range, 
i.e. a class H*(OCj;([Z],[Z])) °f degree * < ^ for g the genus of the 
component of lowest genus in S. 

For mi = m2 = n\ = 0, the situation is a little more subtle. An analogous 
statement can be made though using in place of / a map that replaces a 
fixed boundary by a free boundary, and hence is not an isomorphism in 
homology stably. 

Proof. Suppose first that m\ + ni2 > 0. Then £' can be obtained from £ by 
gluing discs on the n2 closed outgoing boundaries of £ and adding a open 
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outgoing boundary on a boundary component containing some other open 
boundary. We can reconstruct the topological type of £ from £' by gluing 
a ri2~legged pair of pants P along an open boundary as shown in Figure [TOl 
Choosing a degree representative of P in OC([5], Po 2 ])), the map / above 




Figure 10. The surfaces E and P o £' = £ 

is just induced by composition in OC. The fact that it is an isomorphism in 
homology in the given range is part of Harer's homological stability theorem 
([10], with the improved range of [Hill])- The fact the the composition 7T£o/ 
lands in degree follows from the commutativity of the diagram 

oc([^],[ m ^ +1 }))^oc([ZUZ])) 

TT TT 

svW, U+iD) ^ 5p ra> BSD) 

and the fact that the complex <SD([mi], [ m2 °+i])) is concentrated in degree 0. 

For m > 0, we have an isomorphism OC^\], [™ 2 2 ])) * OC t ([%£\, [™ 2 2 ])), 
and similarly for ST>, for £ the surface obtained from £ by replacing an 
incoming closed boundary by an incoming open boundary, alone on that 
component. The reduces the case n\ > to the previous one. □ 

Using Theorem 14.114 a consequence of the above result and of Theo- 
rem [5TTJJ is the following: 

Corollary 5.13. For strict symmetric Frobenius algebras A, the TCFT 
structure on C*(A) defined by Costello and Kontsevich-Soibelman factors 
through an action of Sullivan diagrams. In particular, stable classes in the 
homology of the moduli space act trivially. 

This results puts together the work of Costello and Kontsevich-Soibelman 
with that of Tradler-Zeinalian: We show that Costello's construction (which 
translates to that of Kontsevich-Soibelman when made explicit) of an action 
of moduli space on the Hochschild homology of a strict Frobenius algebra 
factors through an action of the complex of Sullivan diagrams as constructed 
by Tradler-Zeinalian |31^ Thm 3.3]. 

The action on the Hochschild complex given by Theorem 14.91 is easy to 
implement explicitly in the case of strict Frobenius algebras because oper- 
ations involve fewer terms than in the general case. Figure [UJ (a-c) gives 
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examples of graphs representing the product (pair of pants with two inputs 
and one output), the coproduct (pair of pants with one input and two out- 
puts) and the A-operator (degree 1 operator with one closed input and one 
closed output). We give now the explicit formulas for the action of these 
graphs on the Hochschild complex of a strict Frobenius algebra. 

Let A be a strict symmetric Frobenius algebra. To obtain the action 
of a (sum of) graph (s) G representing a chain in ST>d, on a chain in the 
Hochschild complex of A, we need to follow the prescription laid out in 
section 15.21 (together with the appendix section [6] for the signs). In Fig- 
ure [T]J a-c) , we have made a choice of an ordering of the vertices, and of an 
orientation of the edges. The chosen orientation of each graph is then the 
orientation corresponding to considering the graph as a composition of the 
operations at each vertex in this ordering, with their canonical orientation 
(see Section [6]). Figures (a'-c') show the non-trivial graphs created when 
applying the procedure described in section 15.21 



2 




Figure 11. Representing graphs for the product, coproduct 
and A-operator 



We denote as before a fc-chain in the Hochschild complex of A by ao<S>. ■ -<8> 
afc. Using the convention for the product and coproduct given in Section [6j 
the graphs of Figure [TT] induce the following operations on C*(A): 

(a) Product: 

(ooO-.-Oa^OffioO-Oft,)^! ^(-lK^ftoOfiiO-Oft. ^ = 

where Yl a' Q ® a ' denotes the coproduct of ao as an element of the Frobenius 
algebra A and 

e = |a / ||a / | + d(|6 | + --- + \k\+l). 

(The main part of this computation is done in detail in the appendix.) Note 
in particular that, as the product is homotopy commutative, in homology it 
is except on HH (A, A) ® HH (A, A). 
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(b) Coproduct: 

(cio ® • • • <B> a k ) i y ^(-l) e (a'o <g) ai ® • • • <g> a t ) ® (a(, <g> a i+ i • • • ® a fc ) 

where e = d(l a ll + • • • + |a^| + A;). 

(c) A operator: 

(«o ® ■ ■ ■ ® Oft) !->■ ® Oj+i ® • • • ® Oft <8> ao ® 01 <8> • • • <8> a, 
where e = (|a | H h |aj|)(|a i+ i| H h |ojt|) + ik. 

Proposition 5.14. If A is a strict graded symmetric Frobenius algebra over 
a field k, the coproduct and A make HH*(A, A) into a Batalin-Vilkovisky 
coalgebra. Moreover, this structure is dual to the BV-algebra structure on 
HH*(A,A), where the product is the cup product of Hochschild cochains, 
and the BV operator is dual to Connes' B-operator. 

The first part of this proposition, before going to homology, recovers the 
cyclic Deligne conjecture as proved in [T5j [31 ] [25]. 

The duality in this proposition is given on the chain level by a chain 
isomorphism CH*(A, A) — > Hom(CH*(A, A), k). Degree-wise this is given 
by the map 

Hom(A® n , A) — >■ Hom(A® ra+1 , k), f^f 
where f(a , ...,a n ) = (a , /(ai, . . .,a n )). 



Proof. A BV coalgebra is an algebra over the cooperad whose A:-ary oper- 
ations are given by the homology of the moduli space of Riemann surfaces 
of genus with one incoming and k outgoing closed boundary components, 
with composition induced by gluing. As the corresponding component of 
<52?([q], [§]) is quasi-isomorphic to that of OC([q],[q]), the first part of the 
statement follows, independently of the second part, from Theorems 15.41 
and E1U 

Now the duality carries A to B, since the A-operator in HH if (A, A) 
given in (c) is precisely B, and the A-operator on HH*(A, A) is defined 
by transferring B* via / i— )■ / '. (The signs in the formula for B given in 
Sect. 2.4] differs from ours due to different conventions. They match if 
we introduce a factor (— l) 00 " 1 ^ a k+ k passing the generator of H\(S 1 ) on 
the other side of the Hochschild complex, and a factor (_i) a i+ 2a 2H \-ka k 
before and after the operation to compare the Hochschild complexes — this 
last factor sets the degree k shift of the Hochschild complex in between the 
ctj's instead of at the end as we have it). 

So it suffices to check that the coproduct in (b) (which we will write as 
u) is dual to the Hochschild cup product. Let / and g be two Hochschild 
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cochains; then (up to sign issues as above) 
fUg(a ,...,a p+q ) = db (a 0} /(ai, . . . , a p ) ■ g(a p+1 , . . . , a p+g )) 

= ±X^ a o>/( a ii • • • > a p)) • (a'o,g(a P +i,- ■ -,ap+q)) 
= ±v*(f®g)(ao,...,ap +q ) 

where the first equality is the definition and the third from the formula given 
in (b) above. The second follows from Figure O below, which relates the 
coproduct and product in the Frobenius algebra A via the pairing. □ 



a / 9 a f g 




Figure 12. Duality of the cup product and coproduct 

5.6. String topology. We apply in this section the results of the previous 
sections - particularly Theorem 14.91 and Corollary 15.131 - in order to control 
the (not entirely understood) operations in string topology in characteristic 
0. Let C*(M) denote the rational singular cochain complex of a compact, 
oriented, simply connected manifold, and H*{M) its cohomology. 
It is well known (see e.g. [12j ) that there is an isomorphism 

H*(LM) £S HH*(C*(M),C*(M)) 

from the cohomology of the free loop space LM to the Hochschild homology 
of C*(M). H*(LM) is equipped with the structure of a (positive boundary) 
homological conformal field theory through papers beginning with Chas- 
Sullivan [3J, and reaching its most complete form in the work of Godin [8]. 

We follow the prescription laid out by Lambrechts-Stanley [T7j and Felix- 
Thomas [7] to construct this structure in Hochschild homology. We note 
that C*(M) is quasi-isomorphic to a (simply connected) commutative dif- 
ferential graded algebra A (e.g., the algebra of differential forms on M with 
rational coefficients), and that H* (A) = H*{M) is a strict Frobenius alge- 
bra. Lambrechts-Stanley give a recipe for constructing, for any such A, a 
weakly equivalent algebra B which is itself a commutative differential graded 
Frobenius algebra; that is, B itself satisfies Poincare duality prior to appli- 
cation of cohomology. Such an algebra B is a strict symmetric Frobenius 
algebra in our sense, that is it defines a functor $ : Ho(Od) — > Ch, for d the 
dimension of the manifold. In particular, we can apply Theorem 15.111 to B 
and get an action of Sullivan diagrams on its Hochschild homology. 

Using the chain of isomorphisms 



(*) H*(LM) ^ HH*(C*(M), C*(M)) ^ HH*{A : A) ^ HH*(B, B) 
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we get an action of Sullivan diagrams on H* (LM) , and hence a homological 
conformal field theory (i.e. action of the moduli space of Riemann surfaces) 
by restriction. We do not know for sure that this (somewhat collapsed) 
action is the one constructed by Godin, but the next proposition says that 
it is an extension of Chas-Sullivan's string topology: 

Proposition 5.15. The co-BV operations on H*(LM, Q) dual to the string 
topology B V operations on H* (LM, Q) of [I] extend to an action of the closed 
part of H*(ST > d,'Ql), ford the dimension of M . 

Proof. The co-BV structure (and Sullivan diagram structure) we define on 
H*(LM,Q) is defined via an action on HH*(B,B), hence it is equivalent 
to check that the action on HH*(B, B) is dual to the string topology ac- 
tion. By Proposition 15.141 our co-BV structure is dual to the BV structure 
on HH*(B, B) coming from the Hochschild cup product and the dual of 
Connes' operator B. Hence, by Prop. 1], our structure is carried to the 
dual of the Chas-Sullivan structure by the isomorphism (*). □ 

Our construction thus produces an HCFT structure on H*(LAd,Q) for 
which a substantial part of the action is trivial (see Proposition 15. 12(1 . In 
particular, we know that all stable classes in the homology of the moduli 
space act trivially, a fact known in the string topology setting by work of 
Tamanoi [30] . 

Remark 5.16. It is worth issuing a caveat here: the main result of [21] 
implies that the BV structures on 

H*{LS 2 ;¥ 2 ) and HH*{H*{S 2 ;¥ 2 ), H*(S 2 ;¥ 2 )) 

cannot be isomorphic (even though the underlying Gerstenhaber structures 
are), if we equip H*(S 2 ; ¥ 2 ) with the Frobenius algebra structure coming 
from Poincare duality. Consequently, we cannot expect the construction 
given above to yield the HCFT structure on string topology if done inte- 
grally. 

5.7. Hochschild homology of ^loo algebras. In this section, we briefly 
consider what our construction gives when applied to the category £ = Aoo , 
equipped with the identity functor id : Aoo — > £. 

Proposition 5.17. The Hochschild complex (J 1 * (Aoo{ m , — ))( n ) * s isomor- 
phic to the (split) subcomplex of (p, m + n) — Graphs consisting of fat graphs 
whose associated surface is a disjoint union of 

• n disks, each with precisely one outgoing open boundary, and 

• p annuli, each with precisely one closed outgoing boundary, 

and with m incoming open boundaries distributed on the free boundaries of 
these. 

Proof. This is a restriction of Proposition 15 . 1 1 to Aoo 5= O. The gluing map 
Aoo(m, n±-\ h n p + n)/Ui ® L ni ® . . . ® L Hp ->• (p,m + n) — Graphs 

Tli>l 
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produces graphs which are a disjoint union of trees and trees attached to 
white vertices (see Figure fl"3j) : the associated surfaces are as described. □ 



Figure 13. Annulus representing a morphism in Ann from 
open to closed 

We therefore define an extension Ann of CAoo to be the subcategory 
of OC consisting of graphs whose associated surface is a disjoint union of 
surfaces as in 15.171 or a closed-to-closed annulus. Note that we cannot 
introduce any closed-to-open annuli in Ann, for composites would produce 
open-to-open morphisms that are not already present in CAoo- As Ann 
is an extension of CAoo, by Theorem 14.91 we conclude: 

Theorem 5.18. For any Aoo-algebra A, the pair (C(A),A) is an Ann- 
module. 

For simplicity, we will focus on ^loo-algebras, and examine the resulting 
(_4,nn)-structure on the pair (HH*(A, A), iT*(A)). 

Ann evidently contains Aoo = Ann n 0, and so the open sector of an 
.Ann-module remains (unsurprisingly) an A.oo~algebra. This equips H*(A) 
with the structure of a unital associative ring. Write m E i/o(-4,nn ([!]], [®])) 
for the class corresponding to the product, and u G H^{Ann ([[]], [°J)) for the 
class corresponding to the unit. 

Furthermore, since the mapping class group of an annulus with fixed 
boundaries is isomorphic to Z, generated by the Dehn twist, the morphism 
complex Arm ([J], [J]) is quasi-isomorphic to C*(i?Z) = C*(S ). Up to ho- 
motopy, the only nontrivial operation [J] — >• [J] is thus a class A of degree 1, 
corresponding to the fundamental class of the circle. This is Connes' oper- 



ator B explicitly given at the end of Section 15.51 (see Proposition I5.14|l 12 l , 

One should also consider the interaction of the open and closed sectors. 
There are no closed-to-open morphisms in Ann, but there is a class i G 
Ho(Ann(\^\, [J])) coming from the annulus with one open incoming and one 
closed outgoing boundary. This map i : H*(A) — > HH*{A,A) is induced by 
the quotient map A — > HHq(A, A). 

Proposition 5.19. The category H*(Ann) is generated as a symmetric 
monoidal category by the operations m, u, A, and i. 

^Similarly there are no disks with a closed incoming boundary, since compositions 
would produce an open-to-open morphism with codomain 0. 

12 Note here that the formula is the same for ^loo-algebras as for strictly associative 
algebras as there are no black vertices in the graph generating the operation A. 
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Remark 5.20. The Hochschild complex of a category £ is functorial in 
£; furthermore, it is not hard to see that a monoidal quasi-isomorphism 
£ — > £' induces a quasi-isomorphism of Hochschild complexes (using, e.g. 
the spectral sequence of a bicomplex) . Consequently the results above apply 
equally to the category associated to the operad Ass of associative algebras, 
since it is quasi-isomorphic to Aoo- 

5.8. Algebras over £ = Ass ® V for an operad V. Let V be a chain 
operad, and consider the operad Ass <g> V whose algebras are associative 
(unital) algebras together with a commuting P-algebra structure. By the 
work of Brun, Fiedorowicz, and Vogt [3], if V is the chain complex of the 
little disks operad C n , the resulting tensor product is an i^+i-operad. Fur- 
thermore, they show that the Hochschild complex of an Ass ® P-algebra 
admits the structure of a P-algebra. 

Explicitly, the action of V on C*(A) is as follows: As A is a unital asso- 
ciative algebra, we can consider C*{A) as the chain complex associated to a 
simplicial chain complex A m with A p = A®' p+1 and degeneracy S{ inserting 
a unit in position i + 1. The Ass (g) "P-structure of A defines a simplicial 
"P-structure on A, by acting diagonally on A® p+1 , and this in turn induces 
a P-structure on the associated total chain complex C*(A). This last struc- 
ture can be made explicit via the Eilenberg-Zilber maps. The action of a 
chain p £ V(k) on (oq <g) . . . <g> o^J 8> • • • <8> (oq ® • • • ® is of the form 

^2 ±P(«o> • • • > °o) ® P(l, ■ ■ ■ , oi, • • • , 1) <8> ■ ■ ■ ® • • • , Op 1+ ... +Pfc , . . . , 1), 

where the sum is over all possible shuffles of (aj, ... , a^), . . . , (a 1; . . . , ap fc ), 

with the resulting sequence denoted ai, . . . , a pi _| [_ Pfe , and . . . , ctj, . . . , 1) 

means take dj = al at the jth position and l's everywhere else. 

By the results of the previous section, HH*(A, A) is a .H*(.Ann)-module. 
It is natural, then, to ask how this interacts with the Brun-Fiedorowicz- 
Vogt P-algebra structure. Comparing the above formula with the formula 
for Connes' B operator (given at the end of Section f5. 5 p shows though that 
these two structures do not interact very well, in particular because of the 
special role of the a^'s in the 'P-action. One can though define an extension 
of the category Ass <S> V with the free operad generated by V and B as 
"closed-to-closed" morphisms, subject to the relations in V and B 2 = 0. 

6. Appendix: How to compute signs 

Let $ : £ ->■ Ch be a split monoidal functor for £ = 0,Od,OC or OCd, 
with $(1) = A an .Aoo-Frobenius algebra. Given an oriented graph T which 
is a morphism in £, we want to read off an explicit formula of the associated 
operation on A or C*(A, a) with signs. The explicit formula will be given in 
terms of a chosen set of generating operations for O, for example in terms 
of the (co) product and higher (co) products, the unit and the trace in O (or 
Od), and additionally the generator of Figure [2] for OC (or OCd)- 



12 



NATHALIE WAHL AND CRAIG WESTERLAND 



To be precise, one first needs to make a choice of which orientation should 
be thought of as the "positive" orientation for the graphs representing the 
chosen basic operations. For the products and coproducts, we choose here 
the orientation v A h\ A . . . A for v the vertex and h± , . . . , h\. the half edges 
in their cyclic order starting at the first incoming half-edge. The unit and 
the trace are exceptional graphs with a canonical positive orientation. For 
Ik, we take the orientation w A hi A . . . A for w the vertex, hi, . . . , h k the 
half edges in their cyclic order starting at the start half-edge. 

Figure [14] gives as an example the convention we will use for the product 
in an algebra. 



hi h 2 

graph: \<f orientation: v A hi A h 2 A /13 




1 2 



operation: a <g> b <g> 




a ■ b 



Figure 14. Sign convention for the product 



Given a graph T, we first need to write it as a composition of the chosen 
generating operations. This means choosing an orientation of the internal 
edges and an ordering of the vertices, possibly introducing new vertices 
together with unit or trace operations, and possibly using the symmetries 
of the category. (See Figure [15] below for an example, and the proof of 
Proposition 12.31 for the case of O b .) Suppose T has vertices v±, . . . ,Vk with 
half-edges h\ , . . . , h l n . at Vi and Vi A h\ A . . . A h l n . the chosen orientation of 
the (chosen) operation /ij associated to Uj. To interpret T as a composition 
of the operation at vi, then at v 2 etc. requires writing the orientation of T 
as ±(vi A h\ A . . . A /i*J A . . . A (v k A h\ A . . . A h^J. 

Suppose we start from 

ai ® ... <g>on ® (r,o d (r)) 

in A® n ® Od(n, m), with T as above and 

o d (T) = (vi A h\ A . . . A h l ni ) A . . . A (y k A h\ A . . . A h* h ) ® det(T, d out ) m . 
We rewrite this (with a Koszul sign!) as 

ai®. . .®a„®((uiA/i^A. . .A/i^)®det(/xi)® d )®. . .®{[v k Ah\A. . .A/i^J«)det(/i fe )® d ) 

in A® n (8) Od(n,pi) (E) ■ ■ ■ ® OdiPr, 1 ^), from which we can apply the first 
operation and then the next etc. The final sign for the operation will come, 
in addition, from the signs occurring when using the symmetries in the 
category. 
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If the graph was an operation in OC d instead, that is if we start with 
(al(g)...(g)al i (g)l kl )(g)...(g}(aQ 1 (£)...(g)al n (£)l kn )(g) h <g) . . . <g)6 m ® (T, o d (T)) 

in C(A, A)® n )®A® m ®OC d ([™], [$]), the principle is the same, but we have 
in addition to apply the procedure described in Section 15.21 

We now give an explicit example with a graph of O d (2, 1) which is used 
in the computations at the end of section 15.51 In Figure [HI we give a graph 
with a choice of ordering of its vertices V\ , V2 , i> 3 , and a choice of orientation 
of its internal edges e±, e 2) 63. We choose the orientation of the graph that 
corresponds to writing it as a composition of the operation attached to v\ 
(a coproduct), followed by the operation attached to i> 2 and then V3 (both 
products). Explicitly, it is given as 

(v\ A hi A ei A e 2 ) A (v 2 A e 2 A h 2 A e 3 ) A (u 3 A ei A e 3 A /ii) 

where and are the start and end half-edges of ej, hi is the ith incoming 
leaf, and h\ is the outgoing leaf. 



The graph has relative Euler characteristic d ou t) = —1 which is also 
the relative Euler characteristic det(c) of the coproduct, while the products 
have trivial relative Euler characteristic. As the products have degree 0, 
moving the determinant past the products does not produce a sign and the 
operation associated to V with the above orientation is that of the compo- 
sition 

((OiA/iiAeiAe 2 )<g>(det c)® d )®id)®(T®id)(g>(v2/\e2/\h 2 Ae3)®(v 3 Aei/\e3Ah 1 ) 

in (O d (l, 2) O d (l, 1)) ® O rf (3, 3) ® O d (3, 2) ® O d (2, 1), where r denotes the 
twist map. 

The succession of operations (a comultiplication, a twist and two multi- 
plications) applied to an pair a ® b is 




2 



Figure 15. Writing a graph as a composition 



a®b ^ (-l)l fe l d ^]a / (g)a // (g)6 

1— > (-l)l 6 l d +l a 'll a "l£a"<W®b 

i — ^ (-l)l b l d +l a 'H a "IX>"®a'& 

i — ^ (-l)l 6 l d +l 'll°"IX;aV6 
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